摘要：
题目大意：求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 题解：即求a在mod b意义下的逆元，这里用扩展欧几里得来解决 C++ Code： #include<cstdio> using namespace std; int a,b,x,y; int exgcd(int a,i 阅读全文
posted @ 2017-11-10 10:32
Memory_of_winter
阅读(197)
评论(0)
推荐(0)
摘要：
题目大意：给你n，求出一个n*n的人阵，你站在左下角，最多可以看到多少人 题解：转换一下，就成了求(n-1)*(n-1)中有多少个x，y轴互素的坐标，然后加上你上面的，你右边的，你右上方的三个人。 用欧拉筛筛出n及以内的质数，欧拉筛最大特点是它的时间复杂度是O(n)的（它还可以求出phi，即比它小的 阅读全文
posted @ 2017-11-10 09:48
Memory_of_winter
阅读(153)
评论(0)
推荐(0)
摘要：
题目大意： 给你一棵n个节点的树，有边权，有多个任务，每个要求从ui号节点到 vi号节点去。m 个计划, 这 m 个计划会同时开始。当这 m 个任务都完成时，工作完成。 现在可以把任意一个边的边权变为0，试求出完成工作所需要的最短时间是多少? 题解：先求出每个任务原来的所需时间，一种想法是枚举改变哪 阅读全文
posted @ 2017-11-10 09:29
Memory_of_winter
阅读(199)
评论(0)
推荐(0)
摘要：
题目大意：给你n个整数，求出其中长度不超过m的最大字段和。 题解：单调队列维护前缀和最小值，然后用当前值减去当前有效最小值即可 C++ Code： 阅读全文
posted @ 2017-11-10 07:24
Memory_of_winter
阅读(342)
评论(0)
推荐(0)
浙公网安备 33010602011771号