摘要：
位运算，集合论，连连看，串串香，糊涂图，木叶下
倍增，set，hash 阅读全文
posted @ 2019-10-20 20:45
xukl21
阅读(365)
评论(0)
推荐(0)
摘要：
凸包，化学方程式，导弹袭击炼金术士的疑惑老司机的狂欢76序列购物计数 阅读全文
posted @ 2019-10-17 20:22
xukl21
阅读(203)
评论(0)
推荐(0)
摘要：
dp。set。主席树 阅读全文
posted @ 2019-10-15 17:53
xukl21
阅读(186)
评论(0)
推荐(0)
摘要：
模拟2048，奇环，dp，最大生成树 阅读全文
posted @ 2019-10-15 16:39
xukl21
阅读(298)
评论(0)
推荐(0)
摘要：
概率期望，数学，mid in the middle，二分，随机化 阅读全文
posted @ 2019-10-15 16:26
xukl21
阅读(254)
评论(0)
推荐(0)
摘要：
莫队，二维莫队，带修莫队，树上莫队，回滚莫队 阅读全文
posted @ 2019-10-14 07:56
xukl21
阅读(212)
评论(1)
推荐(0)
摘要：
组合数学，dp，单调栈，打表 阅读全文
posted @ 2019-10-12 21:32
xukl21
阅读(148)
评论(0)
推荐(0)
摘要：
题面：https://www.cnblogs.com/Juve/articles/11655531.html 三道数据结构？ d： 贪心，先按a排序，然后枚举删了前i个a值比较小的，然后在剩下的里面删m-i个b小的，然后统计答案 用主席树查b排名(m-i+1)或用堆维护b #include<iost 阅读全文
posted @ 2019-10-11 17:39
xukl21
阅读(182)
评论(0)
推荐(0)
摘要：
题面：https://www.cnblogs.com/Juve/articles/11648975.html 神炎皇： 打表找规律？和$\phi$有关？ 答案就是$\sum\limits_{i=2}^{n}\phi(i)*\frac{n}{i*i}$ 1 #include<iostream> 2 # 阅读全文
posted @ 2019-10-10 16:34
xukl21
阅读(271)
评论(3)
推荐(0)
摘要：
题面：https://www.cnblogs.com/Juve/articles/11639923.html simple： 考试时只想到的暴力exgcd判断 考虑n，m互质的情况： 我们枚举y，对于方程$n*x+m*y \leq q$，$x\leq\frac{q-m*y}{n}$ 其中y的范围是[ 阅读全文
posted @ 2019-10-09 10:21
xukl21
阅读(193)
评论(0)
推荐(0)
摘要：
题面：https://www.cnblogs.com/Juve/articles/11639755.html trade： 70分sbdp，然后一直想优化，dp还是很好写的 正解是反悔贪心 维护一个小根堆，每到一天，设当前的值是a，堆中最小值是b，如果a>b，那么给ans加上a-b 然后堆中插入两个 阅读全文
posted @ 2019-10-09 10:01
xukl21
阅读(214)
评论(0)
推荐(0)
摘要：
题面：https://www.cnblogs.com/Juve/articles/11631298.html permutation: 参考：https://www.cnblogs.com/clno1/p/10832579.html 因为原来的数组不好做于是我们想反过来数组，根据交换条件：值相邻且位 阅读全文
posted @ 2019-10-07 17:29
xukl21
阅读(226)
评论(0)
推荐(0)
摘要：
题面：https://www.cnblogs.com/Juve/articles/11626350.html 砖块： 直接模拟即可，map统计被覆盖的次数 数字： 显然不会 粘个50分代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cst 阅读全文
posted @ 2019-10-06 07:42
xukl21
阅读(250)
评论(0)
推荐(1)
摘要：
题面：https://www.cnblogs.com/Juve/articles/11625190.html 嘟嘟噜： 约瑟夫问题 第一种递归的容易re，但复杂度较有保证 第二种适用与n大于m的情况 第三种O(n)用于n不太大或m大于n时 天才绅士少女助手克里斯蒂娜： 就是推式子： $\sum\li 阅读全文
posted @ 2019-10-05 17:42
xukl21
阅读(268)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-05 16:49
xukl21
阅读(9)
评论(0)
推荐(0)
摘要：
题面：https://www.cnblogs.com/Juve/articles/11619002.html merchant： 二分答案，贪心选前m大的 但是用sort复杂度不优，会T掉 我们只是找前m大的，至于前m大的如何排序我们并不关心 所以用nth_element()函数找出前m大的，然后贪 阅读全文
posted @ 2019-10-03 08:22
xukl21
阅读(205)
评论(0)
推荐(0)
摘要：
新中国生日快乐 阅读全文
posted @ 2019-10-03 07:56
xukl21
阅读(166)
评论(1)
推荐(0)
摘要：
题面：https://www.cnblogs.com/Juve/articles/11615883.html X 国的军队： 好像有O(T*N)的直接贪心做法 其实多带一个log的二分也可以过 先对所有据点按b-a由大到小排序(按此方案排序后顺序扫是最优的) 然后二分答案 排列组合： 把$C_{n} 阅读全文
posted @ 2019-10-01 19:32
xukl21
阅读(218)
评论(0)
推荐(0)
摘要：
题面：https://www.cnblogs.com/Juve/articles/11610969.html 联： 用线段树维护区间和，要修改成1或0就线段树修改区间和 如果是异或，那么新的区间和就是区间长度减去原来的区间和 维护2个标记，laz是修改标记，flag是异或标记 查询时找区间和小于区间 阅读全文
posted @ 2019-09-30 10:03
xukl21
阅读(256)
评论(0)
推荐(0)
摘要：
题面：https://www.cnblogs.com/Juve/articles/11606834.html x： 并差集，把不能分到两个集合里的元素和并到一起，设连通块个数为cnt，则答案为：$2^{cnt}-2$ #include<iostream> #include<cstdio> #incl 阅读全文
posted @ 2019-09-29 20:47
xukl21
阅读(204)
评论(0)
推荐(0)
浙公网安备 33010602011771号