上一页 1 2 3 4 5 6 7 8 9 10 ··· 22 下一页
2020年10月25日
CF1434D. Roads and Ramen
摘要： 题目大意 给出一棵树，每条边边权为0/1，支持动态翻转边权，求每次操作后的最长和为偶数的链长 n<=5e5,5s 题解 lkyyds 还剩40min时胡乱思考，rush了3k然后假了 后来dyp点了一下发现最长链的两个端点一定有至少一个是直径端点 证明：如果直径的操作次数为偶数那么直接选直径，否则考 阅读全文
posted @ 2020-10-25 22:49 gmh77 阅读(297) 评论(0) 推荐(0) 编辑
arc106E - Medals
摘要： 题目大意 有n个人，第i个人有一个ai，表示其第[k(2ai)+1,k(2ai)+ai]天在 每天可以给至多一个人发一枚奖牌，求所有人都发了只少K枚奖牌的最小时间 n<=18,K,ai<=1e5 题解 如果能想到hall定理的话就没了 一个人拆成K个点，二分答案，暴力加边，hall定理判断，要预处理 阅读全文
posted @ 2020-10-25 15:54 gmh77 阅读(305) 评论(0) 推荐(0) 编辑
arc106F - Figures
摘要： 题目大意 有n个点集，第i个点集的大小为ai，所有点互不相同，一条边连接两个点集中的某一对点，求以点集为单位的生成树个数同时满足每个点只被连最多一次 2<=n<=2e5 题解 直接爬 考虑prufer序上计数，一个度数为x的数的出现次数为x-1，数i的度数为j的方案为A(ai,j) \(\prod_ 阅读全文
posted @ 2020-10-25 07:30 gmh77 阅读(222) 评论(0) 推荐(0) 编辑
2020年10月24日
CF704E. Iron Man
摘要： 题目大意 一棵树上有m个人，每个人有出现时间、速度以及起点终点，到达终点时会瞬间消失，求最早两人相遇的时间 n,m<=1e5 题解 树剖变成若干线段求交，按照时间排序后set维护即可，相交的两个只可能相邻所以只用考虑相邻两个的 注意考虑k相等的情况 code #include <bits/stdc+ 阅读全文
posted @ 2020-10-24 07:39 gmh77 阅读(123) 评论(0) 推荐(0) 编辑
2020年10月23日
CF575A. Fibonotci
摘要： 题目大意 题解 矩乘线段树 code #include <bits/stdc++.h> #define fo(a,b,c) for (a=b; a<=c; a++) #define fd(a,b,c) for (a=b; a>=c; a--) #define add(a,b) a=((a)+(b)) 阅读全文
posted @ 2020-10-23 19:46 gmh77 阅读(101) 评论(0) 推荐(0) 编辑
agc026F - Manju Game
摘要： 题目大意 n个数，AB交替取走其中一个（取完后位置不变），取的数要和上一个人取得位置相邻，A第一次取或剩下没有相邻的则可以任意取 求当AB都最大化其所取的数之和时的最终结果 n<=3e5,ai<=1e3 题解 不会 当n为偶数时A只会取第一个或者最后一个，然后AB交替取，否则如果取中间的话会分成奇偶 阅读全文
posted @ 2020-10-23 19:23 gmh77 阅读(282) 评论(0) 推荐(1) 编辑
agc024F - Simple Subsequence Problem
摘要： 题目描述 题解 《暴力》 597 考虑如何匹配一个子序列，每次在S串找到最近的T串的下一位匹配 那么设f[s,t]表示已经匹配了s，剩下还能匹配的是t，有前导0 比如[101,0011]可以转移到[1101,001]、[0101,0]、[101,空] 具体可以记f[i,j]表示二进制位为j，在第j位 阅读全文
posted @ 2020-10-23 18:44 gmh77 阅读(144) 评论(0) 推荐(0) 编辑
2020年10月22日
agc034E - Complete Compress
摘要： 题目描述 题解 最水的E题没有之一 枚举最终点，显然可以转化成若干个数，每次把两个数各-1，不能减到负数 那么如果最大数大于剩下的就无解，否则一定有解，具体每次把最大和次大拿出来-1，如果次次大>=2那么仍合法，如果为1且减的两个都为1，那么根据每次-2的原则即总和为偶数还存在另一个1，所以也合法 阅读全文
posted @ 2020-10-22 21:41 gmh77 阅读(167) 评论(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 阅读(350) 评论(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 阅读(261) 评论(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 阅读(103) 评论(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 阅读(120) 评论(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 阅读(121) 评论(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 阅读(136) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 22 下一页