- 博客(16)
- 收藏
- 关注
转载 BSGS学习笔记
这个算法非常傻逼。PS:我不会Markdown 数学公式只能这么写,敬请谅解。用来求高次同余方程:a^x=b(mod p)最小的x通过费马小定理,我们能得知:a^k=a^(k mod (p-1)) (mod p)当然,前提是gcd(a,p)>1并且p为质数。证明:a^(k mod (p-1))=a^(k-m(p-1))\frac{a^k}{a^{(p-1...
2019-09-06 22:52:00
129
转载 博主介绍
我是一个大菜鸡,现在初一。毕业于丁兰幼儿园、丁兰实验小学。现在在杭州二中白马湖学校做偶像练习生。我什么都不会,只靠多刷题。各位不要嘲讽我,因为就算我再厉害,也不可能把博客写得跟bmh201708巨佬一样好,您如果实在忍不住想吐槽,也请忍一忍,不要爆粗口。另外,您看了这篇博客就像走???先膜拜bmh201708巨佬一发转载于:https://www.cnblogs.com/...
2019-08-27 21:05:00
190
转载 [POI2010]CHO-Hamsters
## 首先声明一下,也许本篇题解由于各种原因常数过大,但是由于字符串的长度没有给,在理论复杂度上是最优的O(n^2*|s|+n^3 log m)这道题目很妙,当时只有@wlzhouzhuan 巨佬一个做出来。现在想要是那个时候A这道题该有多爽啊(~~好吧2010年我才3岁。。。~~)首先看到题面,我第一想法是dp不可做,为何?我想:有可能不是所有的串首尾相接呀,可能一个串含在...
2019-08-22 16:58:00
151
转载 莫比乌斯反演入门
。。。。您点进来我的博客,想必是信任我这个新初一大菜鸡能讲清楚吧!可是我来写这篇博客,完全是因为考试的时候看到数学题推到类似∑∑【gcd(i,j)==1】的式子就推不下去了。其实莫比乌斯反演就是求这样的东西的。对于这样的式子,我经常说一句话:当年bmh201708普及组的时候提前30分钟出考场吊打提高组,就是冲着数学题去AK的对于这样的人,我们用3个字形容他:金艺轲!首先声明...
2019-08-16 22:25:00
119
转载 CF8C Looking for Order 题解
题目描述Girl Lena likes it when everything is in order, and looks for order everywhere. Once she was getting ready for the University and noticed that the room was in a mess — all the objects fro...
2019-08-10 16:13:00
105
转载 小A的树
小 A 成为了一个园艺家!他有一棵 n 个节点的树(如果你不知道树是什么,请 看 Hint 部分)。他不小心打翻了墨水瓶,使得树的一些节点被染黑了。 小 A 发 现这棵染黑了的树很漂亮,于是想从树中取出一个 x 个点的联通子图,使得这 些点中恰有 y 个黑点,他想知道他的愿望能否实现。 可是他太小,不会算,请你帮帮他。可以发现同样多的黑点所在子图的大小是一段连续区间,然后做法同农夫的...
2019-06-16 20:20:00
157
转载 农夫和钱
有 N 个农民, 他们住在 N 个不同的村子里. 这 N 个村子形成一棵树. 每个农民初始时获得 X 的钱. 每一次操作, 一个农民可以从它自己的钱中, 取出任意数量的钱, 交给某个相邻村子的农民. 对于每个农民给定一个值 v_i, 求 (1) 最少需要多少次操作, 使得每个农民最终拿到的钱 >= 给定的值v_i.傻子都知道是树形dp,但是得变通一下f[i][j]表示i的子...
2019-06-16 20:18:00
231
转载 [NOIP2017]逛公园
策策同学特别喜欢逛公园。公园可以看成一张NN个点MM条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,NN号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。策策每天都会去逛公园,他总是从1号点进去,从NN号点出来。策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个 特别热爱学习的好孩子,它不希望每天在逛公园这件事上花费太多...
2019-06-16 20:13:00
167
转载 [TJOI2010]分金币
现在有n枚金币,它们可能会有不同的价值,现在要把它们分成两部分,要求这两部分金币数目之差不超过1,问这样分成的两部分金币的价值之差最小是多少?meet in the middle 搞定#include<bits/stdc++.h>using namespace std;int t,n,a[31];struct node{ int c; ...
2019-06-16 20:03:00
98
转载 [USACO08NOV]奶牛混合起来Mixed Up Cows
Each of Farmer John's N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows are so proud of it that each one now wears her number in a gangsta manner eng...
2019-06-16 20:01:00
73
转载 [HAOI2006]均分数据
已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小。均方差公式如下:这道题是模拟退火,但是这个调整的是整个序列,怎么办呢?一看数据范围,“对于全部的数据,保证有K<=N <= 20,2<=K<=6”暴力枚举序列都不会T其实为了让它在最少时间内出解,还要保证解的精度,贪心就很重要了(比如说来一...
2019-06-16 19:57:00
139
转载 CF1167F Scalar Queries解题报告
水题,题目很明显是让你求每个子区间[l,r]中∑val[i]*rank[i](l<=i<=r)的和然后呢?对于区间算每个点的贡献肯定是行不通(TLE)的,但是对于每个点求区间的贡献呢?首先,对于点i,要算i对所有区间的贡献,那val[i]是固定的,但是rank[i]会变,那哪些点会使rank[i]受到影响呢?显然是<val[i]的点,而要直接求它的下标和似乎...
2019-05-22 20:22:00
147
转载 bmhNOIP模拟赛0519
T1:考虑最小生成树的过程,对于每一条边,两端并查集任意两点连的边长度都不能是小于原边的,所以ans+=((size[a]-1)*(size[b]-1))*len就好了(jyk巨佬做出来了)T2:并查集启发式合并即可,大模拟(然而我写不出来)(可怜的WN巨佬写出来了,调试信息忘删了)T3:......bitset挂了,我也很无奈(czz巨老暴力打到了80+,orz)得分0+0...
2019-05-22 19:54:00
91
转载 [TJOI2007]调整队形
题目背景学校艺术节上,规定合唱队要参加比赛,各个队员的衣服颜色不能很混乱:合唱队员应排成一横排,且衣服颜色必须是左右对称的。例如:“红蓝绿蓝红”或“红蓝绿绿蓝红”都是符合的,而“红蓝绿红”或“蓝绿蓝红”就不符合要求。合唱队人数自然很多,仅现有的同学就可能会有3000个。老师希望将合唱队调整得符合要求,但想要调整尽量少,减少麻烦。以下任一动作认为是一次调整:题目描述1、...
2019-05-14 20:48:00
118
转载 bmhNOIP模拟赛0512——技不如人,甘拜下风
老早就听说这次是mwh(初三北大一本约)巨佬命题,吓成狗了然而最后看到题目还是吓成狗了。。。。。。我都是新初一的老人了还是那么菜,被jyk吊打T1:众所周知, 大菜鸡 daniel14311531 的疑惑是解决不完的。众所周知, 大菜鸡 daniel14311531 数学挂科。 大菜鸡 daniel14311531 对一个数的因数个数情有独钟, 所以他想知道, 所有 2 到 ...
2019-05-13 21:13:00
269
转载 【CF126B】password【KMP】解题报告
题目描述:Asterix, Obelix and their temporary buddies Suffix and Prefix has finally found the Harmony temple. However, its doors were firmly locked and even Obelix had no luck opening them.A littl...
2019-05-05 16:38:00
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人