上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 44 下一页
摘要: 题目链接: https://cn.vjudge.net/problem/CodeForces-19D 题目大意: n个操作,在200000*200000的平面上加删点 find 严格在坐标右上角,x最小,再y最小的点 解题思路: 线段树,离散化x坐标,线段树中保存y最大值,这样可以找到严格大于点x' 阅读全文
posted @ 2018-06-01 15:07 _努力努力再努力x 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://cn.vjudge.net/problem/SGU-102#author=0 题目大意: 求解小于等于N的且与N互质的数字有多少个 解题思路: 直接求欧拉函数即可 关于欧拉函数的知识:传送门 这里可以直接暴力,但是如果不会欧拉函数单个求,打表求的话还是看上述链接。 阅读全文
posted @ 2018-05-31 22:10 _努力努力再努力x 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://cn.vjudge.net/problem/SGU-101 题目大意: 给定你n张骨牌,每张牌左右两端有一个数字,每张牌的左右两端数字可以颠倒,找出一种摆放骨牌的顺序,使得相邻骨牌的两端数字相同(最左边骨牌的最左端和最右边骨牌的最右端可以不管)。 解题思路: 直接求解无向 阅读全文
posted @ 2018-05-31 21:33 _努力努力再努力x 阅读(309) 评论(0) 推荐(0) 编辑
摘要: VJ小组:SGU 48h/题 每道做出的题目写成题解,将传送门更新在这里。 SGU:101 - 200 SGU - 107 水题 解题报告 SGU - 105 找规律水题 解题报告 SGU - 104 动态规划+记录路径 解题报告 SGU - 103 最短路变形 解题报告 SGU - 102 欧拉函 阅读全文
posted @ 2018-05-31 15:01 _努力努力再努力x 阅读(394) 评论(2) 推荐(0) 编辑
摘要: 转载自:https://blog.csdn.net/whereisherofrom/article/details/79631703 Burnside引理 笔者第一次看到Burnside引理那个公式的时候一头雾水,找了本组合数学的书一看,全是概念。后来慢慢从Polya定理开始,做了一些题总算理解了。 阅读全文
posted @ 2018-05-30 23:07 _努力努力再努力x 阅读(800) 评论(0) 推荐(1) 编辑
摘要: 第2次CF,前半个小时发现前面3题都是水题,直接1A,第4题是求最短路,用BFS跑了一下,感觉题目的限制应该不会超时,交了以后也过了,第5题是关于随机排列的题目,模拟了交换最少次数,交了之后也过了,第6题是求图的连通分量,但是图很大,边是由两个数字的&性质决定的,用一个set,学会了边删除边遍历。由 阅读全文
posted @ 2018-05-30 19:51 _努力努力再努力x 阅读(659) 评论(0) 推荐(0) 编辑
摘要: 第一次打CF,很菜,A了三道水题,第四题好像是是数位DP,直接放弃了。rateing从初始的1500变成了1499,还是绿名,这就很尴尬。之后觉得后面的题目也没有想象的那么难(看通过人数)过两天吧剩下的五题给补上。 http://codeforces.com/contest/981 A:给你一个字符 阅读全文
posted @ 2018-05-30 19:17 _努力努力再努力x 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 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) 算法 阅读全文
posted @ 2018-05-29 22:13 _努力努力再努力x 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 题集链接: 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是素数) 阅读全文
posted @ 2018-05-29 16:30 _努力努力再努力x 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 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) 阅读全文
posted @ 2018-05-28 16:01 _努力努力再努力x 阅读(9301) 评论(7) 推荐(5) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 44 下一页