10.27模拟 总结

前言

220pts
100+20+0+100
按照gg的建议从《暴力模式》转化为《切题模式》
但是感觉本次有点难阿…
进入石头门困境…
再四道题中反复横跳
说实话心态是炸的
T1(伪)正解出来后才安了一些心
由于这次数据的强度确实不高
T1和T4的做法其实都很假
过掉也有运气的成分吧

考场

先看题
T1不知道要干什么,像是莫名其妙的字符串题(其实完全不是)
T2很迷惑…把二分写在了题面上,但是其他的啥都没写(直径的性质实在是太差了)
T3很CF,感觉很可做的样子
T4没什么感觉,就是道题…

感觉哪道题都不会阿qwq
心态爆炸ing

终于在1h的时候出了(T1感觉)是正解的做法
好在这个东西写起来不算太难写
写加调大概0.5h左右

此时心态好了一些
继续横跳
T3重点想搞T3
然后越来越感觉这是个毒瘤题
放弃了

T4仔细想想可以用路径交判矛盾
然后…这不直接O(k) 2-SAT???
然后发现2-SAT似乎并不能保证1尽可能的多
或者只是我不会
但是注意到v比较小,于是我就开始暴搜
期望拿80分

还有1h左右
然后就是几乎不可做的T2和T3
于是写了个T2的20分走人了
T3连暴力也没法写啊!!!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/317740.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

[构造训练]CF1227G Not Same,CF1375H Set Merging,CF1364E X-OR

文章目录T1:CF1227G Not SamesolutioncodeT2:CF1364E X-ORsolutioncodeT3:CF1375H Set Mergingsolutioncode~~脑子是个好东西,希望人人都有构造真的不是个东西,看了一天视频,没有一道题会做~~ T1&#xff…

asp.net core 环境(Development、Staging 、Production)

一.在asp.net core中使用多个环境ASP.NET Core 配置是基于运行时环境, 使用环境变量。ASP.NET Core 在应用启动时读取环境变量ASPNETCORE_ENVIRONMENT,并将该值存储在 IHostingEnvironment.EnvironmentName 中。ASPNETCORE_ENVIRONMENT 可设置为任意值,但…

AT3913-XOR Tree【状压dp】

正题 题目链接:https://www.luogu.com.cn/problem/AT3913 题目大意 给出一棵有边权的树&#xff0c;你每次可以选择一条链让所有的边异或上同一个值&#xff0c;求最少的操作次数使得所有边的权值都为000。 2≤n≤105,0≤w<162\leq n\leq 10^5,0\leq w<162≤n≤105,0≤…

2018宁夏邀请赛

2018宁夏邀请赛 A Maximum Element In A Stack B Gym 102222B Rolling The Polygon C Gym 102222C Caesar Cipher D Gym 102222D Take Your Seat E Gym 102222E 2-3-4 Tree F Gym 102222F Moving On G Gym 102222G Factories H Gym 102222H Fight Against Monsters I Gym 10222…

洛谷P3349:小星星(容斥dp)

解析 先安利一波洛谷上我介绍如何用暴力日过去的博客 现在开始务正业 考虑把dp记录状态的一维s去掉 这样单次转移复杂度变成n3n^3n3 但是这样显然会算多啊&#xff01; 因为一个编号可能会用很多次 考虑容斥 设ansians_iansi​表示至少浪费了i个编号的答案 那么我们的答案显然…

ASP.NET Core 2.1 : 图解路由(2.1 or earler)

本文通过一张图来看一下路由的配置以及请求处理的机制。 一、概述路由主要有两个主要功能&#xff1a;将请求的URL与已定义的路由进行匹配&#xff0c;找到该URL对应的处理程序并传入该请求进行处理。根据已定义的路由生成URL这两个功能看起来这两个是相反的。A.路由的配置路由…

P2564 [SCOI2009]生日礼物

P2564 [SCOI2009]生日礼物 题意&#xff1a; n个彩珠&#xff0c;k个种类&#xff0c;分布在一个彩带上&#xff0c;现在要选取彩带的一部分&#xff0c;要求该部分包含所有种类的彩珠&#xff0c;且长度尽可能短&#xff0c;你能计算这个最短的长度吗&#xff1f; 1≤N≤100…

P6478-[NOI Online #2 提高组]游戏【dp,二项式反演】

正题 题目链接:https://www.luogu.com.cn/problem/P6478 题目大意 给出2m2m2m个点的一棵树&#xff0c;有mmm个白点mmm个黑点。 每个白点匹配一个黑点。 对于每个k∈[0,m]k\in[0,m]k∈[0,m]求恰好有kkk个匹配存在祖孙关系的方案。 答案对998244353998244353998244353取模。…

洛谷P6302:回家路线(斜率优化)

解析 《论什么是合理的实现》 本题dp的斜率式子还是不难 恶心在其他地方 由于不能时光倒流&#xff0c;新点必须在q时间后再插入 因此我们开一个堆来按找q升序排列&#xff0c;算完一个点就塞到堆里&#xff0c;每次把当前可以插入的点一起弹出来插入 一个重要的技巧是只存储火…

[数据结构专训][GXOI/GZOI2019]旧词,[hdu5118]GRE Words Once More!,[hdu6333]Problem B. Harvest of Apples

文章目录T1&#xff1a;[GXOI/GZOI2019]旧词solutioncodeT2&#xff1a;GRE Words Once More!solutioncodeT3&#xff1a;Problem B. Harvest of ApplessolutioncodeT1&#xff1a;[GXOI/GZOI2019]旧词 点击查看 solution 考虑k1k1k1的情况 由于dep[lca(x,y)]∣{z,zdep[lca(…

浅谈c#垃圾回收机制(GC)

写了一个window服务&#xff0c;循环更新sqlite记录&#xff0c;内存一点点稳步增长。三天后&#xff0c;内存溢出。于是&#xff0c;我从自己的代码入手&#xff0c;查找到底哪儿占用内存释放不掉&#xff0c;最终明确是调用servicestack.ormlite更新sqlite数据库造成的。至于…

动态规划专题复习

很久没做过dp了&#xff0c;都忘得差不多 普通dp 管道取珠 牛客网【每日一题】3月26日 合并回文子串 Music Problem 线性dp 树形dp 概率dp

Loj#6039-「雅礼集训 2017 Day5」珠宝【四边形不等式,dp】

正题 题目链接:https://loj.ac/p/6039 题目大意 有nnn个物品&#xff0c;第iii个费用为wiw_iwi​&#xff0c;价值为viv_ivi​&#xff0c;对于k∈[1,m]k\in[1,m]k∈[1,m]求费用为mmm时能获得的最大价值。 1≤n≤106,1≤m≤5104,1≤wi≤300,1≤vi≤1091\leq n\leq 10^6,1\leq…

洛谷P2497:基站建设(splay、斜率优化)

所谓splay斜率优化dp&#xff0c;就是利用splay和斜率对dp进行优化 &#xff08;逃&#xff09; 解析 在斜优的时候&#xff0c;有时我们会发现我们插入的点的横坐标并不单调 这个时候我们就无法利用单调队列维护凸包了 这时&#xff0c;我们就要请出今天的主角&#xff1a;s…

MediatR 知多少

引言首先不用查字典了&#xff0c;词典查无此词。猜测是作者笔误将Mediator写成MediatR了。废话少说&#xff0c;转入正题。先来简单了解下这个开源项目MediatR&#xff08;作者Jimmy Bogard&#xff0c;也是开源项目AutoMapper的创建者&#xff0c;在此表示膜拜&#xff09;&a…

网络分析(带权并查集)

网络分析 题意&#xff1a; 有n个节点&#xff0c;一开始彼此独立&#xff0c;有两个操作&#xff0c;第一个操作时是连接两个节点&#xff0c;第二个操作是对一个节点x&#xff0c;&#xff08;在进行第二个操作时&#xff0c;与该点相连的点也会x&#xff09; 问每个节点的…

良心发现,时隔一年再回首莫比乌斯反演(公式性质证明+题目练习)

文章目录莫比乌斯反演引入公式性质模板公式证明莫比乌斯函数前缀和题目练习完全平方数[HAOI2011]ProblembYY的GCD[SDOI2014]数表[国家集训队]Crash的数字表格/JZPTAB[SDOI2015]约数个数和寒假疫情期间跟着lmm学了一遍&#xff0c;完全是懵逼到底状态&#xff0c;以至于后面考到…

P7293-[USACO21JAN]Sum of Distances P【统计,bfs】

正题 题目链接:https://www.luogu.com.cn/problem/P7293 题目大意 有kkk张联通无向图&#xff0c;有kkk个人从每张图的点111出发&#xff0c;定义所有人的位置合为一个状态&#xff0c;求初始状态到达所有能到达状态的最短时间的和。 输出答案对 109710^971097 取模。 ∑n≤…

模板:次短路

所谓次短路&#xff0c;就是又次又短的路 &#xff08;逃&#xff09; 解析 使用两遍swap是更新sec的好方法 一定要判断是严格次短才更新sec的答案&#xff01; 代码 #include<bits/stdc.h> using namespace std; #define ll long long #define il inline const int …

平面切分

平面切分 问题描述 题解&#xff1a; 我对这种题极其非常不擅长。。。 另外吐槽为什么acwing的数据卡的这么死&#xff0c;蓝桥杯官网数据那么水 其实题目很简单&#xff0c;如果只有一个直线&#xff0c;那么就是两部分&#xff0c;如果是两个直线&#xff0c;这两个直线不相…