09 2021 档案
摘要：先用了贪心吧这个题 A 了，然后来考虑 dp 怎么做 先说贪心，其中 s1 表示走路的距离， s2 表示闪现了多远 s2 相当于只闪现，没蓝了就原地回蓝 但 s1 是两者兼备的，如果闪现的距离更远，就将 s1 覆盖为 s2 #include<iostream> #include<cstdio> #i
阅读全文
摘要：csp-j2020入门组真题答案及解析 https://www.cnblogs.com/BobHuang/p/13800840.html csp-s2020提高组真题答案及解析 https://www.cnblogs.com/Rainy7/p/csp-s-2020-first.html csp-j2
阅读全文
摘要：这是个正常的、很简单的分治，然后我成功地将这个题搞成了一个贼难搞的东西 还是说一下我那个非常麻烦的思路： 1. 建树 2. 后序遍历 然后就在建树的过程中死循环了，然后还一堆毛病 看了一个AC代码，该成这个了 #include<iostream> #include<cstdio> #include<
阅读全文
摘要：题面 老师给的解析 自己觉得很好的一篇题解 直接说重点题吧，不耽误时间了 T5： 这个很显然就是让进这个 while 的次数尽可能少， 那么我们可以让他只进一次 while，即让第一次进 while 的时候就令 $FLAG = 1$ 由于只进一次 while，那么只需要算第一次进的时候需要比较几次
阅读全文
摘要：题面，成绩不是真实水平，就挑重点说一说 老师给的解析 T5 这是二分查找，属于是我的代码理解不太对 我的理解 #include<iostream> using namespace std; int p; int main(){ int l = 1,r = 100; cin >> p; int cnt
阅读全文
摘要：容斥原理： 经常题目要求算整个的总面积，也就是所有的 “黄+绿+橙+蓝”，即四个圆的并集 但我们大多数时候不仅仅是四个圆的总面积，一般是多个圆，这里以四个圆来举例说明 先上公式： $\left\vert \bigcup_1^3 A_i \right\vert = \sum_{i=1}^{n}\lef
阅读全文
摘要：题干 这套题过于简单了。。。就我这样的还 $89.5$。。。 T1 这玩意就是一个定义，再说了，".com" 肯定是中国的，并且肯定没有".cn"等级高，所以用个排除法也就能做出来了 T3 去掉符号位也就是 $7$ 个 $1$ ，再加上 $0$ ，就一共能表示最多 $128$ 个数 绝对不可以忘记
阅读全文
摘要：其实是打着欧几里德的时候觉得有必要说一句， 但有觉得放在欧几里德里有点乱，就单拎出来了。 裴蜀定理就是说： 对于任意a,b $\in$ N，gcd(a,b) = 1（即a,b互质）的充分必要条件是， 对于a，b，总有 x,y $\in$ N，满足： ax + by = 1 即： ax + by =
阅读全文
摘要：序：这篇博客我最开始学的时候写的，后来又学了一遍，自我感觉这篇好像有问题，扩展欧几里得建议走这边 首先先说，欧几里德一共有俩，欧几里德和扩展欧几里德，前者非常简单，后者直接变态（因为我太菜） gcd = 最大公因数 普通欧几里德 先说普通的，就是辗转相除法求最大公因数，辗转相除就是基本数论，不讲了直
阅读全文
摘要：老规矩，传送门 做题从头到尾的思路： 1. 这个题明显就是dfs数数量了，简单，邻接矩阵干他！ TLE警告，8个点 额。。。 2. 老师说这玩意不能邻接矩阵？没事，还有邻接表，再来！ 再次TLE 8个点 3. 我打记忆化搜索！ 没有TLE，WA 8个点 4. 不开long long见祖宗。。。 WA
阅读全文
浙公网安备 33010602011771号