Let_Life_Stop

2019年1月17日

摘要：题目链接：https://vjudge.net/contest/279350#problem/A 题目大意：n个点，m条边，然后q次询问，因为在树上，两个点能确定一条直线，我们可以对这条直线上的所有值进行加减操作，也可以单点询问。各个数组的作用：sto是刚开始的输入数据，head是前向星，dfsn 阅读全文

posted @ 2019-01-17 19:23 Let_Life_Stop 阅读(235) 评论(0) 推荐(0) 编辑

叉积（POJ - 2318 ）

摘要：题目链接：https://cn.vjudge.net/contest/276358#problem/A 题目大意：给你一个矩阵的左上角和右下角，然后n个竖杠，这n个竖杠将这个矩阵分成n+1个方块，给你m个点的坐标，问你每个区域的点的个数。具体思路：叉积，如果说叉积是小于等于0的，就证明这个点在这个阅读全文

posted @ 2019-01-17 11:02 Let_Life_Stop 阅读(247) 评论(0) 推荐(0) 编辑

2019年1月16日

乘法逆元（P3811）(四种方法)

摘要：适合单个的，费马小定理，exgcd，都是不错的选择，利用积性函数的方法和欧拉筛的方法适合批量求，但是论时间和空间的话，还是积性函数的方法比较好用，线性的。题目链接：https://www.luogu.org/problemnew/show/P3811 方法一（超时）（适合求单个）：费马小定理当p为阅读全文

posted @ 2019-01-16 17:29 Let_Life_Stop 阅读(487) 评论(0) 推荐(0) 编辑

扩展欧几里得（E - The Balance POJ - 2142 ）

摘要：题目链接：https://cn.vjudge.net/contest/276376#problem/E 题目大意：给你n，m，k，n，m代表当前由于无限个质量为n，m的砝码。然后当前有一个秤，你可以通过秤的左边和右边的砝码种类和数目，能够测出m的质量，然后问你使用两个砝码总和最少的情况。具体思路: 阅读全文

posted @ 2019-01-16 15:55 Let_Life_Stop 阅读(182) 评论(0) 推荐(0) 编辑

B - C Looooops POJ - 2115 （扩展欧几里得）

摘要：题目链接：https://cn.vjudge.net/contest/276376#problem/B 题目大意：for( int i= A ; i != B; i+ = c )，然后给你A,B,C,K,前三个是for循环里面的变量，K指的是每一次ABC三个数都对2^k进行取余，然后问你要使得这个循阅读全文

posted @ 2019-01-16 09:38 Let_Life_Stop 阅读(240) 评论(0) 推荐(0) 编辑

2019年1月15日

C - 青蛙的约会 POJ - 1061 （扩展欧几里得）

摘要：题目链接：https://cn.vjudge.net/contest/276376#problem/C 题目大意：中文题目。具体思路：扩展gcd，具体证明过程看图片（就这麽个题我搞了一天，，，）。 AC代码：阅读全文

posted @ 2019-01-15 20:55 Let_Life_Stop 阅读(188) 评论(0) 推荐(0) 编辑

2019年1月14日

F. Ivan and Burgers（线性基，离线）

摘要：题目链接：http://codeforces.com/contest/1100/problem/F 题目大意：首先输入n，代表当前有n个数，然后再输入m，代表m次询问，每一次询问是询问区间[l,r]，这段区间内的数的最大异或值。具体思路：贪心，我们按照右边界的大小进行排序，小的在上面，大的往下安排阅读全文

posted @ 2019-01-14 21:58 Let_Life_Stop 阅读(316) 评论(0) 推荐(0) 编辑

D. Dasha and Chess（交互题）

摘要：题目链接：http://codeforces.com/contest/1100/problem/D 题目大意：给你一个999*999的图，然后有666个黑色旗子，一个白色棋子，每一次白色棋子只能在它附近的八个方位行进一步，而黑色棋子可以像象棋里面的车一样行走，然后首先输入白色棋子的方位，然后再给你6 阅读全文

posted @ 2019-01-14 17:13 Let_Life_Stop 阅读(298) 评论(0) 推荐(0) 编辑

E. Andrew and Taxi（二分+拓扑判环）

摘要：题目链接：http://codeforces.com/contest/1100/problem/E 题目大意：给你n和m，n代表有n个城市，m代表有m条边，然后m行输入三个数，起点，终点，花费。，每一条边的花费指的是将这条路方向反转的花费。然后问你使得整个图没有环的最小花费。（这里的最小花费指的是改阅读全文

posted @ 2019-01-14 11:56 Let_Life_Stop 阅读(437) 评论(0) 推荐(0) 编辑

C. NN and the Optical Illusion（几何）

摘要：题目链接：http://codeforces.com/contest/1100/problem/C 题目大意：给你n和r，n指的是有n个圆围在里面的圆的外面，r指的是里面的圆的半径，然后让你求外面的圆的半径。具体思路：，我们就可以列出等式，sin(2*pi/(2*n))=R/(R+r). 然后就直阅读全文

posted @ 2019-01-14 10:37 Let_Life_Stop 阅读(753) 评论(0) 推荐(0) 编辑

公告