随笔分类 - 考试
摘要：题面：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/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
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11602450.html u： 用差分优化修改 二维差分：给(x1,y1)，(x2,y2)加上s： $d[x1][y1]+=s,d[x1][y2+1]-=s,d[x2+1][y1]-=s,d[x2+1][y2+1]+
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11602244.html 平均数： 第k个平均数不好求，我们考虑二分，转化成平均数小于x的有几个 虑把序列中的每个数减去 x,则我们只需求区间和小于 0 的区间数量。 我们对这个序列求前缀和,则区间[L,R]和小于
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11599318.html antipalindome： 打表找规律？ 对于一个回文串，我们只要保证3位以内不回文即可，即只要不出现三位以内回文就合法 对于前三位：m*(m-1)*(m-2)，剩下的n-3个位置用m-2
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11598286.html attack： 支配树裸题？ 看一下支配树是什么： 问题：我们有一个有向图(可以有环)，定下了一个节点为起点s。现在我们要求：从起点s出发，走向一个点p的所有路径中，必须要经过的点有哪些{x
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11569010.html Tourist Attractions： 暴力当然是dfs四层 优化一下，固定两个点，答案就是这两个点的度数减一相乘，在枚举第三点，减去三元环的情况 三元环可以用bitset优化 养花： 考
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11558523.html A：Emotional Flutter 如果起点确定，那么我们后面走的点都是固定的，及mod k余数相同 如果路径中有一个%k在黑块里，那么这个起点是不可行的 然后我们可以对于所有黑块，看它
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11556809.html Set： 题干中说的M个数两两不同是说不能重复选同一个位置的数，而不是不能选数值相同的数，所以不用取重 题目中说是子集，其实连续的序列中就有答案 我们处理出mod N下的前缀和，如果有两个前
阅读全文
摘要：题面：https://www.cnblogs.com/Juve/articles/11534880.html A： T可以写成如下形式：$T=b^k*S+m*a$， 其中$m=\sum\limits_{i=1}^{k}p_i*b^i$ 然后k最多64，所以枚举即可 C： 有一个贪心策略 对于每一个点
阅读全文
浙公网安备 33010602011771号