mrclr - 博客园

2018年10月8日

摘要：嘟嘟嘟树剖板子题。 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstring> 6 #include<cstdlib> 7 #include<cctype> 阅读全文

posted @ 2018-10-08 14:37 mrclr 阅读(163) 评论(0) 推荐(0)

UVA12169 Disgruntled Judge

摘要：嘟嘟嘟枚举a, 求出b，然后代入看a和b是否是对的。具体方法：通过x1和x3可以求出b ： x2 = (a * x1 + b) % mod (1) x3 = (a * x2 + b) % mod (2) 把(2)代入(1)得 x3 = (a2 * x1 + a * b + b) % mod 整理阅读全文

posted @ 2018-10-08 11:53 mrclr 阅读(155) 评论(0) 推荐(0)

UVA12034 Race

摘要：嘟嘟嘟令dp[i]表示在n个人中，有 i 个人获得第一名的方案数，转移方程为dp[i] = C(i, n) * dp[n - i]。C(i, n)就是从n个人中选 i 个第一，那么剩下的n - i 个人必须都不是第一，所以就从dp[n - i]转移过来。因为模数不是质数，所以O(n2)杨辉三角递阅读全文

posted @ 2018-10-08 10:49 mrclr 阅读(178) 评论(0) 推荐(0)

luogu P1642 规划

摘要：嘟嘟嘟看到最后让求一个比值，应该得往01规划上去想。令x = ∑v[i] / ∑c[i],则x * ∑c[i] = ∑v[i], ∑(v[i] - x * c[i]) = 0. 于是可以二分x（注意是实数二分），每一个点得到新的权值v[i] - mid * c[i]，然后树上背包求最大值。如果最大阅读全文

posted @ 2018-10-08 10:07 mrclr 阅读(318) 评论(0) 推荐(0)

2018年10月7日

luogu P1516 青蛙的约会

摘要：最近想刷一刷数论的题，就先找了道简单的入手。这一看就是exgcd求不定方程。首先可以列出来：x + m * k ≡ y + n * k (mod L) 化简：x + m * k - y - n * k = p * L (m - n) * k - p * L = y - x 令a = m - n, 阅读全文

posted @ 2018-10-07 22:03 mrclr 阅读(158) 评论(0) 推荐(0)

2018.10.07模拟总结

摘要：国庆5天乐在今天终于结束了，怀着明天又得上学的心情，我开始写这篇题解。 T1 wzoi 期望得分：100 实际得分：100 首先题面非常的迷，我看了十分钟都没懂，看完T2，T3后再回来看T1，总共看题看了20分钟才懂…… 我发现最优的答案一定是回文串，那么ans = 10 * (len / 2)，于阅读全文

posted @ 2018-10-07 15:48 mrclr 阅读(246) 评论(0) 推荐(0)

2018暑假校内集训日记

摘要： Day 1 今天终于见到了膜拜已久的雪舞喵巨佬，一直以为他是一个高冷的人，没想到他又萌又可爱，还是个段子手！嗯……他说从某位大佬那里得知我们什么都学了（然而仍是啥也不会），于是就要讲一讲跟竞赛无关的…… 然后我们听了一上午【语言基础】。什么输入输出，文件操作，常数优化，gdb调试……不过都是一些特别阅读全文

posted @ 2018-10-07 14:28 mrclr 阅读(316) 评论(0) 推荐(0)

2018年10月6日

luogu U41573 War2

摘要：一道NOIP2018模拟的DayT3 原本没打算做，结果Dukelv秒了（强的过分），就来看看。状压dp。令dp[i][j]表示在状态 i ，最后选了第 j 个数是的最大分值。所以我们枚举状态 i，在枚举最后一个选的 j，再枚举下一个要选的k，容易得出： dp[i | (1 << (k - 1) 阅读全文

posted @ 2018-10-06 19:00 mrclr 阅读(162) 评论(0) 推荐(0)

2018.10.06模拟总结

摘要：看是老家的中学出的题目，会不会可爱一点呢？嗯，真可爱，可爱的我两道题文件都错了。因为最近我把文件输入输出改成#ifndef和#endif的形式了，然后放在了一个函数里，结果敲板子的时候忘调用了…… 鬼知道为啥我T1敲了上去。 T1 rps 期望得分：20 实际得分：40 看了看题，发现这其实构成阅读全文

posted @ 2018-10-06 16:37 mrclr 阅读(329) 评论(0) 推荐(0)

2018年10月5日

2018.10.05模拟总结

摘要：今天的题自认为比Day1简单一些，而且出的质量很高（虽然数据有点水）。 T1 a 期望得分：30 实际得分：30 首先不得不吐槽一下：这题名字起的真糊弄。说下题吧，一拿到题发现O(n2)暴力就是送的，枚举起始点，再O(n)扫一遍。15分钟敲完后开始打表想想正解，发现对于一个数s[i]，他对旋转k次阅读全文

posted @ 2018-10-05 19:50 mrclr 阅读(345) 评论(4) 推荐(0)

$\mathfrak{mrclr}$

$为往圣继绝学，为万世开太平$

公告