上一页 1 ··· 55 56 57 58 59 60 61 62 63 ··· 83 下一页
摘要: 嘟嘟嘟 树剖板子题。 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)
摘要: 嘟嘟嘟 枚举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)
摘要: 嘟嘟嘟 令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)
摘要: 嘟嘟嘟 看到最后让求一个比值,应该得往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)
摘要: 最近想刷一刷数论的题,就先找了道简单的入手。 这一看就是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)
摘要: 国庆5天乐在今天终于结束了,怀着明天又得上学的心情,我开始写这篇题解。 T1 wzoi 期望得分:100 实际得分:100 首先题面非常的迷,我看了十分钟都没懂,看完T2,T3后再回来看T1,总共看题看了20分钟才懂…… 我发现最优的答案一定是回文串,那么ans = 10 * (len / 2),于 阅读全文
posted @ 2018-10-07 15:48 mrclr 阅读(246) 评论(0) 推荐(0)
摘要: Day 1 今天终于见到了膜拜已久的雪舞喵巨佬,一直以为他是一个高冷的人,没想到他又萌又可爱,还是个段子手!嗯……他说从某位大佬那里得知我们什么都学了(然而仍是啥也不会),于是就要讲一讲跟竞赛无关的…… 然后我们听了一上午【语言基础】。什么输入输出,文件操作,常数优化,gdb调试……不过都是一些特别 阅读全文
posted @ 2018-10-07 14:28 mrclr 阅读(316) 评论(0) 推荐(0)
摘要: 一道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)
摘要: 看是老家的中学出的题目,会不会可爱一点呢? 嗯,真可爱,可爱的我两道题文件都错了。 因为最近我把文件输入输出改成#ifndef和#endif的形式了,然后放在了一个函数里,结果敲板子的时候忘调用了…… 鬼知道为啥我T1敲了上去。 T1 rps 期望得分:20 实际得分:40 看了看题,发现这其实构成 阅读全文
posted @ 2018-10-06 16:37 mrclr 阅读(329) 评论(0) 推荐(0)
摘要: 今天的题自认为比Day1简单一些,而且出的质量很高(虽然数据有点水)。 T1 a 期望得分:30 实际得分:30 首先不得不吐槽一下:这题名字起的真糊弄。 说下题吧,一拿到题发现O(n2)暴力就是送的,枚举起始点,再O(n)扫一遍。15分钟敲完后开始打表想想正解,发现对于一个数s[i],他对旋转k次 阅读全文
posted @ 2018-10-05 19:50 mrclr 阅读(345) 评论(4) 推荐(0)
上一页 1 ··· 55 56 57 58 59 60 61 62 63 ··· 83 下一页