10 2019 档案
摘要：ex_gcd，多源点spfa，线段树优化dp
阅读全文
摘要：666，椎，新的世界，光线追踪
线段树，treap上两点距离，题意转化，最短路
阅读全文
摘要：实数二分，最短路，线段树，记忆化搜索，模拟，状压dp，杜教筛
maze，bird，stone，军训队列，山屋惊魂，彩球问题
阅读全文
摘要：简单博弈，组合数学，floyed，s到t至少经过k条边的最短路，分块思想
阅读全文
摘要：指针，记忆化搜索，状压，高斯消元，随机化
阅读全文
摘要：树，环 circle，礼物 gift，最长不下降子序列，完全背包问题，最近公共祖先
栈，dfs序，循环结，同余最短路
阅读全文
摘要：位运算，集合论，连连看，串串香，糊涂图，木叶下
倍增，set，hash
阅读全文
摘要：凸包，化学方程式，导弹袭击炼金术士的疑惑老司机的狂欢76序列购物计数
阅读全文
摘要：模拟2048，奇环，dp，最大生成树
阅读全文
摘要：概率期望，数学，mid in the middle，二分，随机化
阅读全文
摘要：组合数学，dp，单调栈，打表
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11655531.html 三道数据结构？ d： 贪心，先按a排序，然后枚举删了前i个a值比较小的，然后在剩下的里面删m-i个b小的，然后统计答案 用主席树查b排名(m-i+1)或用堆维护b #include<iost
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11648975.html 神炎皇： 打表找规律？和$\phi$有关？ 答案就是$\sum\limits_{i=2}^{n}\phi(i)*\frac{n}{i*i}$ 1 #include<iostream> 2 #
阅读全文
摘要：题面：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的范围是[
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11639755.html trade： 70分sbdp，然后一直想优化，dp还是很好写的 正解是反悔贪心 维护一个小根堆，每到一天，设当前的值是a，堆中最小值是b，如果a>b，那么给ans加上a-b 然后堆中插入两个
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11631298.html permutation: 参考：https://www.cnblogs.com/clno1/p/10832579.html 因为原来的数组不好做于是我们想反过来数组，根据交换条件：值相邻且位
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11626350.html 砖块： 直接模拟即可，map统计被覆盖的次数 数字： 显然不会 粘个50分代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cst
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11625190.html 嘟嘟噜： 约瑟夫问题 第一种递归的容易re，但复杂度较有保证 第二种适用与n大于m的情况 第三种O(n)用于n不太大或m大于n时 天才绅士少女助手克里斯蒂娜： 就是推式子： $\sum\li
阅读全文
该文被密码保护。
摘要：题面：https://www.cnblogs.com/Juve/articles/11619002.html merchant： 二分答案，贪心选前m大的 但是用sort复杂度不优，会T掉 我们只是找前m大的，至于前m大的如何排序我们并不关心 所以用nth_element()函数找出前m大的，然后贪
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11615883.html X 国的军队： 好像有O(T*N)的直接贪心做法 其实多带一个log的二分也可以过 先对所有据点按b-a由大到小排序(按此方案排序后顺序扫是最优的) 然后二分答案 排列组合： 把$C_{n}
阅读全文
浙公网安备 33010602011771号