摘要:
d1 17分 5+0+12 d2 105分 75+15+15 一次彻底完全透顶绝对的考砸,但是从另外意义上总算没有考出两天平均差的成绩,算是好事?“我明明两天都能考更好的呜哇QAQ,而且第一天还能考好特别多QAQ。”最后在上交蹭到了一瓶饮料(港真上交讲台上的学长有点帅的(快住口)),浙大没有面试成, 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=3930 https://blog.csdn.net/ws_yzy/article/details/50966171 求从区间[L,H]中可重复的选出n个数使其gcd=k的方案数 就是,莫比乌斯反演,我 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=3994 https://blog.csdn.net/qq_36808030/article/details/77056706 莫比乌斯反演,我现在莫比乌斯反演都不会写不会推了。 1 #include< 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=4805 给出一个数字N,求sigma(phi(i)),1<=i<=N https://blog.csdn.net/popoqqq/article/details/45023331 ←杜教筛的一些讲解 阅读全文
摘要:
http://poj.org/problem?id=3243 这道题的输入数据输入后需要将a和b都%p https://blog.csdn.net/zzkksunboy/article/details/73162229 在大约sqrt( p )的复杂度求出 ( a^x ) % p = b % p中的 阅读全文
摘要:
http://poj.org/problem?id=2417 BSGS 大步小步法( baby step giant step ) sqrt( p )的复杂度求出 ( a^x ) % p = b % p中的x https://www.cnblogs.com/mjtcn/p/6879074.html 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=4591 https://blog.csdn.net/qq_33229466/article/details/78827788 推导过程见该博客 lucas定理就是 C(n,m)%p=C(n/p,m/p 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=4552 https://blog.csdn.net/zawedx/article/details/51818475 区间排序,这道题需要写两个线段树还要维护一个链表,有些细节,对我目前的代码能力来说有 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=4405 这道题大概就是考场上想不出来,想出来也调不出来的题。 把每个桶拆成三个互相有边的点,每个球向它连接的桶的三个点分别连边。 0球1桶,匹配数为1;1球1桶,匹配数为2;2球一桶,匹配数为2;3球 阅读全文
摘要:
http://uoj.ac/problem/79 一般图和二分图的区别就是有奇环,带花树是在匈牙利算法的基础上对奇环进行缩点操作,复杂度似乎是O(mn)和匈牙利一样。 具体操作是一个一个点做类似匈牙利的找增广路操作,每次将一个点作为根(染成白色),然后向下bfs黑白染色,两个白点相邻时将这两个白点缩 阅读全文