wlhp

2021年7月21日

摘要： 3、考虑翻转的置换旋转的有n种，相对这n种的翻转也有n种对于奇数，翻转情况只有一个点，和它对面的中点作为对称轴，一共n种，循环节为n/2+1 对于偶数，有两种情况，一个是两个对称点构成对称轴，n/2种，循环节为n/2+1 一个是两个中点构成对称轴，也是n/2种，循环节为n/2 综上，所有的置换总阅读全文

posted @ 2021-07-21 22:46 wlhp 阅读(6) 评论(0) 推荐(0)

SGU - 294 He's Circles

摘要： 1、长度为N的环，涂两种颜色，无其他约束，问本质不同显然对于旋转的每种置换，有n种旋转，每种贡献是$2^{gcd(i, N)}$ 最终答案为$\frac {\sum_{i = 1}N 2{gcd(i, N)}} N$ 当n非常大的时候无法枚举所有数，所以套路是枚举约数的贡献，显然循环节gcd为d的阅读全文

posted @ 2021-07-21 22:05 wlhp 阅读(28) 评论(0) 推荐(0)

2021年7月20日

2021杭电多校第一场

摘要： 1007: Pass! 1 0 0 1 10 2 90 3 910 4 9090 5 90910 6 909090 7 9090910 90909090 909090910 $f_i = f_{i-1} * 9 + f_{i-2} * 10$ $f_i + f_{i-1} = 10^x$ \ 阅读全文

posted @ 2021-07-20 20:59 wlhp 阅读(284) 评论(0) 推荐(0)

2021年7月16日

2018 Chinese Multi-University Training, Nanjing U Contest

摘要： A：Character Encoding 插板法+容斥 https://blog.csdn.net/codeswarrior/article/details/81906367?utm_medium=distribute.pc_relevant_t0.none-task-blog-2%7Edefaul 阅读全文

posted @ 2021-07-16 21:15 wlhp 阅读(62) 评论(0) 推荐(0)

The 15th Heilongjiang Provincial Collegiate Programming Contest

摘要： https://codeforces.com/gym/102803 #A: August 猜结论的题目，nt #B：Bills of Paradise 线段树四种操作： 1、查询区间第一个比x大的数 2、删除区间第一个比x大的数 3、区间所有小于x的数求和 4、将区间所有原来小于x的数还原显然权阅读全文

posted @ 2021-07-16 21:13 wlhp 阅读(167) 评论(0) 推荐(0)

2017 Chinese Multi-University Training, BeihangU Contest

摘要：多校 #A：Add More Zero $10^n = 2^m$ $n = lg2^m = mlg2 = m * \frac{log(n)}{log(m)} $ //以m为底n即：$\frac{log(n)}{log(m)} $ #B: Balala Power! 26进制大数模拟比较比较只有阅读全文

posted @ 2021-07-16 21:12 wlhp 阅读(50) 评论(0) 推荐(0)

The 16th Heilongjiang Provincial Collegiate Programming Contest

摘要： 2021 黑龙江省赛 A: And RMQ 线段树区间与 →1、维护区间或，复杂度可大可小 2、吉司机线段树 https://codeforces.com/gym/103107/problem/A const int maxn = 4e5 + 10; int a[maxn]; int n, m; s 阅读全文

posted @ 2021-07-16 20:57 wlhp 阅读(273) 评论(0) 推荐(1)

公告