![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————模拟[又称“杂”]————
hanyuweining
明日はきっと 明日はきっと 仆が世界の中心なので
展开
-
计蒜客NOIP模拟D1T2
原题: 蒜头君有一棵有根树,树的每一边都有边权,蒜头君想知道任意两点间最短距离之和为多少。另外,由于各种原因,蒜头君的树的边的边权会发生若干次改变,蒜头君想让你告诉他,每一次改变后,任意两点间最短距离之和为多少?输入格式第一行一个正整数 n,表示蒜头君的树上的结点个数。接下来 n−1 行,每行两个正整数xi,yi, xi表示i+1 号结点的父亲结点的编号,保证...原创 2017-07-30 07:14:25 · 428 阅读 · 0 评论 -
CF 49E Common ancestor
传送门模拟赛T1就自闭了(才不会说我是去刚T2了来着感觉非常暴力的一个题?出题人良心开大数据范围 n=100 还是原来的n^4*26算法我也是自闭了不过貌似跑不到n^4?真·大力出奇迹一发记忆化搜索 就是f[l][r][c]表示 l~r化成一个字符c是否可行然后大力出奇迹!= =+枚举一下i,j表示第一个字符串的前i个和第二个字符串前j个合成的最短ancesto...原创 2018-12-12 15:23:56 · 148 阅读 · 0 评论 -
【学习笔记】整体二分(BZOJ2738矩阵乘法)
也是因为一道题才来学的。。。然后就发现这道模板貌似是暑假初期在某校集训的时候的比赛题 并且好像没改= =前置芝士1.二分= =* CDQ分治[你要是知道CDQ分治的话这玩意就很好理解啦]*本题使用二维树状数组 整体二分是类似CDQ分治的一类东西CDQ分治是计算左边对右边的贡献整体二分是计算左边的贡献来确定答案在哪边具体来说就是这样一个过程[l,r,L...原创 2018-12-27 19:08:25 · 197 阅读 · 0 评论 -
AGC005D ~K Perm Counting
~K Perm Counting神仙题++转二分图+容斥比较好想主要是最后的合并统计怎么做方便比较有趣ptx大爷的博客 戳我把二分图拆成链的想法很好mark一下qwq注意容斥的时候转longlong= =#include<cstdio>#include<cstring>#include<algorithm>#includ...原创 2019-01-02 15:21:12 · 100 阅读 · 0 评论 -
AGC020C Median Sum
高端操作qaq又双叒叕读错题了= =然后重新读题发现不会做了 于是瞅了一波题解 我靠要不要这么暴力呜呜呜直接bitset O(n^3/w)QAQ就是f[i]表示i是否能被搞出来然后我们先不看2^n-1 补上空集就是2^n 然后这就两两对应分出组了然后我们要找的就是比(sum+1)/2大的第一个元素bitset强上= =学习一发bitset正确优化姿势也海星//...原创 2019-01-08 11:38:27 · 177 阅读 · 0 评论