努力努力再努力x

摘要： 题目链接： https://cn.vjudge.net/problem/CodeForces-19D 题目大意： n个操作，在200000*200000的平面上加删点 find 严格在坐标右上角，x最小，再y最小的点 解题思路： 线段树，离散化x坐标，线段树中保存y最大值，这样可以找到严格大于点x' 阅读全文

摘要： 题目链接： https://cn.vjudge.net/problem/SGU-102#author=0 题目大意： 求解小于等于N的且与N互质的数字有多少个 解题思路： 直接求欧拉函数即可 关于欧拉函数的知识：传送门 这里可以直接暴力，但是如果不会欧拉函数单个求，打表求的话还是看上述链接。 阅读全文

摘要： 题目链接： https://cn.vjudge.net/problem/SGU-101 题目大意： 给定你n张骨牌，每张牌左右两端有一个数字，每张牌的左右两端数字可以颠倒，找出一种摆放骨牌的顺序，使得相邻骨牌的两端数字相同(最左边骨牌的最左端和最右边骨牌的最右端可以不管)。 解题思路： 直接求解无向 阅读全文

摘要： VJ小组：SGU 48h/题 每道做出的题目写成题解，将传送门更新在这里。 SGU：101 - 200 SGU - 107 水题 解题报告 SGU - 105 找规律水题 解题报告 SGU - 104 动态规划+记录路径 解题报告 SGU - 103 最短路变形 解题报告 SGU - 102 欧拉函 阅读全文

摘要： 转载自：https://blog.csdn.net/whereisherofrom/article/details/79631703 Burnside引理 笔者第一次看到Burnside引理那个公式的时候一头雾水，找了本组合数学的书一看，全是概念。后来慢慢从Polya定理开始，做了一些题总算理解了。 阅读全文

摘要： 第2次CF，前半个小时发现前面3题都是水题，直接1A，第4题是求最短路，用BFS跑了一下，感觉题目的限制应该不会超时，交了以后也过了，第5题是关于随机排列的题目，模拟了交换最少次数，交了之后也过了，第6题是求图的连通分量，但是图很大，边是由两个数字的&性质决定的，用一个set，学会了边删除边遍历。由 阅读全文

摘要： 第一次打CF，很菜，A了三道水题，第四题好像是是数位DP，直接放弃了。rateing从初始的1500变成了1499，还是绿名，这就很尴尬。之后觉得后面的题目也没有想象的那么难（看通过人数）过两天吧剩下的五题给补上。 http://codeforces.com/contest/981 A：给你一个字符 阅读全文

摘要： bsgs algorithm ax≡b(mod n) 大步小步算法，这个算法有一定的局限性，只有当gcd(a,m)=1时才可以用 原理 此处讨论n为素数的时候。 ax≡b(mod n)（n为素数） 由费马小定理可知，只需要验证0,1,2...n-1是不是解即可，因为an-1 = 1mod(n) 算法 阅读全文

摘要： 题集链接： https://cn.vjudge.net/contest/231988 解题之前请先了解组合数取模和Lucas定理 A : FZU-2020 输出组合数C(n, m) mod p (1 <= m <= n <= 10^9, m <= 10^4, m < p < 10^9, p是素数) 阅读全文

摘要： 1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1)； 2、n和m较大，但是p为素数的时候 Lucas定理是用来求 c(n,m) mod p，p为素数的值。 C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 也就是Lucas(n,m) 阅读全文