摘要:
位运算,集合论,连连看,串串香,糊涂图,木叶下
倍增,set,hash 阅读全文
摘要:
凸包,化学方程式,导弹袭击炼金术士的疑惑老司机的狂欢76序列购物计数 阅读全文
摘要:
莫队,二维莫队,带修莫队,树上莫队,回滚莫队 阅读全文
摘要:
组合数学,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} 阅读全文
摘要:
题面:https://www.cnblogs.com/Juve/articles/11610969.html 联: 用线段树维护区间和,要修改成1或0就线段树修改区间和 如果是异或,那么新的区间和就是区间长度减去原来的区间和 维护2个标记,laz是修改标记,flag是异或标记 查询时找区间和小于区间 阅读全文
摘要:
题面:https://www.cnblogs.com/Juve/articles/11606834.html x: 并差集,把不能分到两个集合里的元素和并到一起,设连通块个数为cnt,则答案为:$2^{cnt}-2$ #include<iostream> #include<cstdio> #incl 阅读全文