- 博客(8)
- 收藏
- 关注
RSS订阅原创 [AtCoder Grand Contest 071] E: Jigsaw (agc071E)
原题链接 https://agc017.contest.atcoder.jp/tasks/agc017_eDescription给出N块拼图 每块拼图宽度为3，高度为相同的H 拼图由3个宽度为1的部分拼接而成，第一部分是高度为Ci到Ci+Ai的一块（不超过H），第二部分是高度1到H的一长块，第三部分是高度为Di到Di+Bi的一块（也不超过H） 如图 现在要将这N块拼图拼在...
2018-02-28 22:40:22
234
原创 [AtCoder Regular Contest 064] F: Rotated Palindrome (arc064F)
原题链接 https://arc064.contest.atcoder.jp/tasks/arc064_dDescription给出N，M<=1e9 求有多少个长度为N，每个字符为1~M的一个数的字符串，满足该串旋转若干次后可以得到一个回文串（旋转定义为第一个字符放到最后一个位置）Solution考虑每个回文串的贡献假设一个回文串旋转p次之后第一次又回文了，那...
2018-02-27 17:50:26
206
原创 [AtCoder Regular Contest 080] F: Prime Flip (arc080F)
原题链接 https://arc080.contest.atcoder.jp/tasks/arc080_dDescription给出无限多的卡牌，从1开始顺序标号现在有N个卡牌是正面朝上的，给出它们的标号，其他的都是反面朝上你可以进行如下的操作 选择长度为奇质数的一段连续卡牌，将它们翻面求最少需要多少次操作使得所有卡牌反面朝上N<=100Solutio...
2018-02-27 12:34:17
251
原创 [AtCoder Grand Contest 009] D: Uninity (agc009D)
原题链接 https://agc009.contest.atcoder.jp/tasks/agc009_dDescription给你一棵n个节点的树 你需要找到一种点分治方案，使得点分树的深度最小，输出这个最小深度（根的深度为0） n<=100000Solution我们将每个点标号，表示这个点在点分树中的深度有性质：两个标号相同的点之间的路径上一定有一个标号...
2018-02-26 21:43:34
348
原创 [AtCoder Regular Contest 077] F: SS (arc077F)
原题链接 https://arc077.contest.atcoder.jp/tasks/arc077_dDescription定义偶串为这个字符串前一半和后一半相同(abadabad) 定义函数f(S)表示在S这个字符串后加上最短的串（不能为空），加上以后变成偶串 加完以后得到的串 给出S 求小写字母a~z分别在 f(f(f(….f(S)…))) 的串中[L,R]这个区...
2018-02-24 14:32:39
308
原创 [AtCoder Grand Contest 018] D: Tree and Hamilton Path (agc018D)
原题链接 https://agc018.contest.atcoder.jp/tasks/agc018_dDescription给出一棵N个点带边权的树现在有一个N个点的完全图，一条边x,y的长度是这两点的在树上最短路长度求这个完全图的最长汉密尔顿路径（即从任意点开始将每个点访问且仅访问一次的路径）N&lt;=100000 边权&lt;=1e8Solution...
2018-02-23 11:40:47
215
原创 [AtCoder Grand Contest 019] F: Yes or No (agc019F)
原题链接 https://agc019.contest.atcoder.jp/tasks/agc019_fDescription有N+M个问题，N个问题的答案是Yes，M个问题的答案是No现在将这N+M个问题随机排列 你需要按顺序回答，每回答一个问题就会告诉你这道题的正确答案求最优策略下答对问题的期望数量 答案对998244353取模 n,m&lt;=5e5So...
2018-02-22 14:05:27
411
原创 PKUWC2018 & NOI WC2018 凉凉记
夕阳逼近了地平线，晚霞染红了半边天，是个适合回忆的好时候。 过去这半个月，像是一场梦。2018.1.29 Day 0去长沙是上午的高铁，受到大范围降雪的影响，高铁不得不降速运行，中间还停了两次。晚了接近两个小时才到长沙南站。司机师傅说，我们来的正是时候，出太阳了，开始化雪了，前一天车子都走不了路。 看向路边，四处是铲起来的雪堆。随后兵分三路，THUWC一路，PKUWC一路，...
2018-02-12 19:05:43
1805
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人