gmh77

2020年10月22日

摘要：题目描述题解最水的E题没有之一枚举最终点，显然可以转化成若干个数，每次把两个数各-1，不能减到负数那么如果最大数大于剩下的就无解，否则一定有解，具体每次把最大和次大拿出来-1，如果次次大>=2那么仍合法，如果为1且减的两个都为1，那么根据每次-2的原则即总和为偶数还存在另一个1，所以也合法阅读全文

posted @ 2020-10-22 21:41 gmh77 阅读(187) 评论(0) 推荐(0)

6826. 【2020.10.17提高组模拟】隔膜（lcyrcx）

该文被密码保护。阅读全文

posted @ 2020-10-22 20:47 gmh77 阅读(1) 评论(0) 推荐(0)

6825. 【2020.10.17提高组模拟】质数（prime）

该文被密码保护。阅读全文

posted @ 2020-10-22 20:44 gmh77 阅读(1) 评论(0) 推荐(0)

6824. 【2020.10.17提高组模拟】英雄联盟（lol）

该文被密码保护。阅读全文

posted @ 2020-10-22 20:43 gmh77 阅读(1) 评论(0) 推荐(0)

6823. 【2020.10.17提高组模拟】糖果游戏

该文被密码保护。阅读全文

posted @ 2020-10-22 20:42 gmh77 阅读(2) 评论(0) 推荐(0)

2020年10月20日

agc048D - Pocky Game

摘要：题目大意 n堆石子，AB两个人分别从两头开始取，每次取1~个数个，不能操作者输 n,t<=100 题解好题首先AB两人每次要么取一个，要么全部取完题解并没有详细说明，这里感性证一下如果某一方对应的那堆石子大于其余的之和，那么其必胜，否则他会弃掉这堆去抢后面的但是如果直接弃掉的话可能会输，所阅读全文

posted @ 2020-10-20 19:04 gmh77 阅读(363) 评论(0) 推荐(0)

2020年10月19日

agc048 A,B,C题解

摘要：体验极差被A卡了1h+6WA，B玩着玩着搞出来了，发现C是水题结果没时间写了 A - atcoder < S 看反了以为修改的是目标串简单分类讨论，先判掉0的情况，那么答案一定>=1，即存在一个位置使得前面都相等并且不同的位要更小不可能是第一位，如果是第二位并且不是a的话那么交换12位，否则在阅读全文

posted @ 2020-10-19 22:47 gmh77 阅读(277) 评论(0) 推荐(0)

2020年10月17日

牛客挑战赛44D-数列的和

摘要：题目描述题解因为换了题所以1h怒写exp然后跑不动生成函数乱推即可 $ans=\sum_{i=n}^{m}(m-i)[x^i](\sum_{j>=1} j(j+2k)x^j)^n$ 有$\sum_i xi=\frac{1}{1-x}$，$\sum_i ixi=\frac{(1-x)2} 阅读全文

posted @ 2020-10-17 08:28 gmh77 阅读(116) 评论(0) 推荐(0)

2020年10月15日

CF1408H. Rainbow Triples

摘要：题目大意题解好题设0的个数为z，一个显然的结论是答案上界为z/2 以第z/2个0为分界划开，左边的称为L右边的称为R，那么L中右侧和R中左侧的0个数>=z/2 可以发现这样转化之后一个点只需要考虑在其所在集合的连边，即L集考虑向左的边R集考虑向右的边因为总数<=z/2而任意一边的0个数>=z 阅读全文

posted @ 2020-10-15 21:33 gmh77 阅读(129) 评论(0) 推荐(0)

#3058. 「HNOI2019」白兔之舞（单位根反演）

摘要：题目描述 https://loj.ac/problem/3058 单位根反演因为ω太难写了所以用w代替有$[n|k]=\frac{1}\sum_ w_n$ 证明：当n|k时显然是1，否则$\frac{w_n^-1}{w^n-1}=0$ 题解一开始想矩乘存多项式然后快速幂循环卷积，然后多乘了一阅读全文

posted @ 2020-10-15 12:39 gmh77 阅读(129) 评论(0) 推荐(0)

2020年10月14日

6822. 【2020.10.08提高组模拟】final(final)

该文被密码保护。阅读全文

posted @ 2020-10-14 20:14 gmh77 阅读(5) 评论(0) 推荐(0)

2020年10月13日

6821. 【2020.10.08提高组模拟】winner(xxx)

该文被密码保护。阅读全文

posted @ 2020-10-13 21:58 gmh77 阅读(10) 评论(0) 推荐(0)

CF1242D. Number Discovery

摘要：题目大意题解神仙题直接在原序列上不好搞，考虑按照值顺序考虑，设直接加的为一类数，求和加进去的为二类数有一个牛比结论：$[i(k2+1)+1,(i+1)(k2+1)]$中存在恰好一个二类数（i从0开始）先假设这个是对的，当前已知第i段的数为x，考虑求第ki+t段的x'，初始段为0目标段为(n 阅读全文

posted @ 2020-10-13 20:30 gmh77 阅读(152) 评论(0) 推荐(0)

2020年10月12日

CF1427E. Xum

摘要：题目大意初始集合里有一个奇数x，每次可以把集合的两个数相加/异或并把结果丢到集合里，构造方案使得有1 操作的数∈[0,5e18] 题解好玩的题如果搞出了y=2^k满足y>x，那么可以把x不断*2后和y消，每次往前吞一位，最后可以得到y/2 在y<x时要先消掉x前面的二进制1，如此往复可以得到1 阅读全文

posted @ 2020-10-12 22:53 gmh77 阅读(147) 评论(0) 推荐(0)

2020年10月11日

CF1408I. Bitwise Magic

摘要：题目描述题解首先有一个显然的重要结论：一个数减k后只会影响到最后log k位所以先把异或和求出来，问题变成给出一些集合$(0,x ;xor ;(x-1),x ;xor ;(x-2),...x ;xor ;(x-k))$，在里面选择一些数异或起来求方案这样的组数很少，因为只和最后log k位以阅读全文

posted @ 2020-10-11 21:03 gmh77 阅读(124) 评论(0) 推荐(0)

2020年10月8日

CF1408G. Clusterization Counting

摘要：题目描述题解止步于此把边从小到大排序依次加入，维护f[i,j]表示在当前连通块i中有j个团的方案团只考虑当前加入的边，加入一条边后先把两个块卷积合并（如果不同的话）然后考虑新增的团，如果当前连通块不是一个团，那么如果要加就只能加一部分，即剩下一些边不加由于当前边是连通块中最大的，所以不能阅读全文

posted @ 2020-10-08 15:09 gmh77 阅读(257) 评论(0) 推荐(1)

#539. 「LibreOJ NOIP Round #1」旅游路线

摘要：题目描述 https://loj.ac/problem/539 题解显然是跑到没油了才加油，所以设f[i,j]表示从点i开始钱为j的最大距离，逆着做转移考虑设g[i,j,k]表示从i到j走2^k步的答案，倍增求再求出w[i,j,k]表示从i到j走k步的答案，拆位后做log次最后二分答案 co 阅读全文

posted @ 2020-10-08 07:58 gmh77 阅读(138) 评论(0) 推荐(0)

#541. 「LibreOJ NOIP Round #1」七曜圣贤

摘要：题目描述 https://loj.ac/problem/541 题解一直在往数据随机的方向想把<=A中的删除操作看成元素的话，那么就是求一个队列里的最小值，单调队列维护 >A的部分再维护一个未选的最小值，选了之后就和上面一样了，最后再取min code #include <bits/stdc++ 阅读全文

posted @ 2020-10-08 07:52 gmh77 阅读(182) 评论(0) 推荐(0)

#538. 「LibreOJ NOIP Round #1」数列递推

摘要：题目描述 https://loj.ac/problem/538 题解可以感受到增长速度很快，并且很快会同符号所以推个几百项之后即可直接判断，要注意特殊情况0和边界 code #include <bits/stdc++.h> #define fo(a,b,c) for (a=b; a<=c; a+ 阅读全文

posted @ 2020-10-08 07:47 gmh77 阅读(180) 评论(0) 推荐(0)

2020年10月7日

6812. 【2020.10.05提高组模拟】战争（势函数）

该文被密码保护。阅读全文

posted @ 2020-10-07 07:56 gmh77 阅读(1) 评论(0) 推荐(0)

Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号

公告