- 博客(14)
- 收藏
- 关注
转载 5433. 【NOIP2017提高A组集训10.28】图
题目描述Description有一个n个点A+B条边的无向连通图,有一变量x,每条边的权值都是一个关于x的简单多项式,其中有A条边的权值是k+x,另外B条边的权值是k-x,如果只保留权值形如k+x的边,那么这个图仍是一个连通图,如果只保留权值形如k-x的边,这个图也依然是一个连通图。给出q组询问,每组询问给出x的值,问此时这个无向连通图的最小生成树权值是多少。Input第一行四...
2019-09-24 18:05:00 111
转载 C++调试的骚操作
打LCT时突然发现的骚操作举个栗子正常调试下应该是这样的然后用光标选中函数名时——可以发现函数被运行了一次(每选中一次都会运行)然而当函数带了变量时就布星了转载于:https://www.cnblogs.com/gmh77/p/11579081.html...
2019-09-24 16:30:00 180
转载 6364. 【NOIP2019模拟2019.9.20】养马
题目描述题解一种显然的水法:max(0,-(点权-边权之和*2))这样会挂是因为在中途体力值可能会更小,所以考虑求走完每棵子树所需的至少体力值考虑从子树往上推求出当前点的答案设每棵子树从根往下走的所需体力值为f,走完的贡献为sum由于要加上 当前点-->儿子 这条边,所以实际上走完的贡献sum'=sum-边权*2所需的体力值f'=max(边权+f,2*边权-...
2019-09-22 14:20:00 152
转载 6362. 【NOIP2019模拟2019.9.18】数星星
题目描述题解一种好想/好写/跑得比**记者还快的做法:对所有询问排序,按照R递增的顺序来处理维护每个点最后一次被覆盖的时间,显然当前右端点为R时的答案为所有时间≥L的点的权值之和LCT随便覆盖一发,保证一段重链上的点的颜色相同(这样可以直接修改),用树状数组维护权值和由于要保证颜色相同,所以不能随便moveroot覆盖时先把x和y的lca和原树上的父亲断掉,把x--&...
2019-09-20 17:50:00 214
转载 6359. 【NOIP2019模拟2019.9.15】小ω的树(tree)(定期重构)
题目描述题解qy的毒瘤题CSP搞这种码农题当场手撕出题人先按照边权从大到小建重构树,然后40%暴力修改+查找即可100%可以定期重构+平衡规划,每次把B个询问拉出来建虚树,在虚树上暴力维护每一段的凸壳,在凸壳上二分虚树建法:按照dfs序排序,每次用栈维护从根到当前点的栈每次把当前点和栈顶做lca,若lca=栈顶就直接加,否则一直弹到栈顶是lca的祖先,顺便记录下每个...
2019-09-18 18:12:00 338
转载 51nod1730 涂边
题目描述题解八级sb题显然可以想到状压枚举当前的宽度\(I\),设\(f[s]\)表示在当前的宽度下选的竖边的状态为s再设\(g[s1][s2]\)表示状态s1转移到s2的方案数,枚举中间横边的集合s3显然一个合法的方案中不能存在四边都是边的方格,即\(s1\&s2\&(s3+2^{I-1})\&((s3<<1)+1)\)如果第i...
2019-09-13 18:05:00 144
转载 6353. 【NOIP2019模拟】给(ca)
题目描述题解虫合由于前几天被教♂育了,所以大力找了一发规律先把m-1,设f[i][j]表示m≤i,有j个叶子节点的答案转移显然,也显然是O(n^3)的把f打出来后长这样:1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 81921 1 2 5 13 34 89 23...
2019-09-13 16:33:00 170
转载 51nod1790 输出二进制数
题目描述题解过于真实LJ卡常题一个显然的dp:设f[i][j]表示做完前i个,最后一段为j+1~i的方案(最小值同理)那么f[i][j]=min(f[i-j-1][k]),其中k~j-1要小于j~i这样做是n^3^的,而且不好判断二进制的大小一个很显然的想法,把所有的状态丢到trie上转移,先按位数(深度),再按字典序(先0后1)来转移每次维护f[i],表示当前以...
2019-09-12 21:24:00 155
转载 51nod1820 长城之旅
题目描述BB痛失一血(打了场Comet OJ回来就没了)不过后来又刷了一道水题题解LCM+取模=结论题结论1\(gcd(k^{2^i}+1,k^{2^j}+1)=1 (i\neq j 且k为偶数)\)证明:设i<j若存在\(q\mid k^{2^i}+1\),则\(k^{2^i}\equiv -1(mod \;q)\)那么\(k^{2^{i+k}}\equ...
2019-09-07 21:05:00 122
转载 各种注意事项(还有c++的一些操作)
转c++时间:2017年8月9号1、记得打头文件2、=与==的区别(赋值|比较)3、各种运算符的比较级(与Pascal不同)*4、在OJ上scanf和printf时间优于cin、cout,但是在c++上差不多5、用define定义max和min会更快这样写:#define min(x,y) (x<y?x:y)#define max(x,y) (x>y?x:y...
2019-09-07 20:05:00 176
转载 各种证明
不定期咕咕咕n div i有2√n个取值https://blog.csdn.net/gmh77/article/details/88142031显然n div i最多只有2√n个取值,则s和g最多只有2√n个取值对于≤√n的数可以直接存,处理也很方便,对于>√n的可以用n div x来存n div a div b=n div (a*b)来自https://blog.cs...
2019-09-07 20:05:00 233
转载 OI实用网址
LaTeX公式编辑器https://www.codecogs.com/latex/eqneditor.phphttp://latex.91maths.com/图、坐标系绘制https://csacademy.com/app/graph_editor/函数绘制http://zuotu.91maths.com/#W3sidHlwZSI6MCwiZXEiOiJ4XjIiLCJjb2...
2019-09-07 20:04:00 269
转载 jzoj6301. 普及组
题目描述DescriptionInputOutputSample InputINPUT1:1 191234567891023323332333366666666666623366623336662336666INPUT2:3 19123456789102332333233336666666666662...
2019-09-05 12:33:00 159
转载 吸$DN
旧博客:https://blog.csdn.net/gmh77从几年前开始用CSDN,见证了CSDN是如何一步步走向辣鸡的广告?ABP登录看文章?雨我无瓜账号常年不退分类要慢慢点也可以接受前几天突然发现分类可以拖动了,当时还TMD感激了CSDN一下然后写文章时就发现只能选三个了???还TM把我之前的分类吞了???弃坑,正式转博客园原来的黑历史可以自己去翻之后更新的内容...
2019-09-04 12:18:00 95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人