[bzoj4893/bzoj4895]项链分赃,一个强大的脑洞

试证明一条n个珠宝的项链,每个珠宝有一个颜色,一共m种颜色。每种颜色均有偶数个珠宝。 现在切若干刀分成若干段,将一些段给A另一些给B。 使A和B每种颜色获得的珠宝数相同。 试证明至多m刀即可。地球问题基本是参考原题解的。 假设地球是一个完美的球体,而且气温和气压的变化是连续的,那么地球上一定存在一对相对的点气温和气压都相等。 我们来考虑证明吧。 假设你和你的女朋友都绕赤道走了半圈,且时刻...
阅读(258) 评论(5)

[置顶] GDOI2017旅游记

DAY 0上车睡觉,因为颓废颓到头痛。 晚上也是颓废,我随便推了一下减rp的gal。 板子没看就睡觉了。DAY 1看题。 t1好迷,跳。 t2好长,翻到加粗好像看懂了,一看输入格式又开始怀疑。然后成为和题面软磨硬泡的选手。最后感受到出题人深深的恶意。好像不是很会,先跳。 t3没看懂,先跳。 t4吓坏了,跳。 回去看t1,好像可以模拟题意。那要用个判断匹配的算法,当时的模型是要判断以A串...
阅读(482) 评论(3)

GDOI冲刺训练模拟赛第四套总结

DAY 1一看t1知道是sa后算一算 t2是原题 t3看起来像折半 t4是原题 然后瞬间产生了要切三题的念头。 接着刚t1,先写了暴力发现式子不对,然后改,接着改sa,这里写了好久,这题还是很不可调的。 写了最暴力的暴力拍,没什么问题。 t2很好写,不是很会拍。 t3先没管,然后跳去写t4了。 发现t4的做法有问题,最后还是写了暴力,没时间写t3。 回去检查,发现了t2是原题改了...
阅读(106) 评论(0)

GDOI冲刺训练模拟赛第三套总结

前言经过上两轮的试验,这次的策略差不多是上两轮的综合。DAY 1HNOI的题,但我虽然看过题面,也没有看过题解,而且也不是所有题都看过。 t4看到就吓死了,弃。 t3也吓死了,弃,不过可以写个40分暴力,然后发现过不了样例,读了一会儿后先弃。 t2推了一下,好像可以单调栈+主席树,感觉不是很难,思路和我出过的一道题很像。 t1那些操作看着挺猎奇,知道实质后就是LCT模板题,应该比较无脑。...
阅读(81) 评论(0)

GDOI冲刺训练模拟赛第二套总结

DAY 1这次选择了使用新策略。 上来觉得t130好拿在,直接写了,另30应该能拿,回来再想。 t2看起来有点难,但是暴力打点可以很多分。 t3直接看出来FFT可做,暴力也好写先写了。 t4不是很会。 接着就去写了t3,然后拍没什么问题。 然后去思考了下t1,不是很会,想了想另30分,发现是简单的扫描线+数据结构,然后写了之后和前30对拍了一下。 然后写了t2暴力,可以跑40分,n=7...
阅读(106) 评论(0)

GDOI冲刺训练模拟赛第一套总结

DAY 1拿到题一看,第一题显然是水题,跳。 第二题看起来非常不好做,想了一会儿没思路,看了一下暴力70分可能是可以离散化后跑最短路的,跳。 第三题这种路径表示的问题一般用点分,可是之后的部分好像只会2^k。思考了一会儿发现和以前做过的一道题很像,就知道怎么做了。 第四题没什么头绪,一档都不会,先跳。 回去想了下第二题发现很容易用扫描线+线段树做。 然后按1-3-2的顺序做完了。第1第2题...
阅读(93) 评论(0)

Bestcoder2017.4.1瞎打

A贪心一段一段选,每次越大越好。 证明? 设f[i]表示前i个至少多少下。 f显然有单调性。 那么对于一个i找到一个最大的j,然后f[i]=f[i-j]+1 这样看看就是贪心啊。#include #include #include #define fo(i,a,b) for(i=a;i<=b;i++) using namespace std;...
阅读(129) 评论(1)

2017.3.25NOI模拟赛总结

今天策略比较失败,虽然成绩和排名不是很难看,但暴露了很多问题。 一开始正着看题,第一题是字符串,第二题什么鬼,第三题没看懂。 瞎想了一下第一题可以倒过来用SA+莫队+数据结构求LCP。 一开始很naive觉得用个并查集可以把log消掉,就没看了。 第二题想了会想到个很靠谱的贪心,但这是n^2 log n的。 发现随手推推可以n log n,噫这第二题送的。 回头看第一题发现自己萎的,推了...
阅读(187) 评论(0)

Hall定理学习小记

前言蒟蒻Tom学hall定理!他萌萌哒! hall定理就是关于判定二分图是否存在完美匹配的东西啦。 那我们来一些基本定义吧。基本定义也没啥好定义的。。 学过网络流应该都懂本文要提到的东西。 完美匹配是指最大匹配数为min(|X|,|Y|) 也就是X或Y集合其中一个集合所有点都被匹配了。定理内容我们来假设X集合点少一点好了。X集合就当做有n个点。 那么二分图G存在完美匹配,则取任意正整数1...
阅读(318) 评论(2)

Miller-Rabin及Pollard-Rho算法学习小记

质数快速判断算法Miller-Rabin不想详细写了,因为也不会证。 贴板子!bool Miller_Rabin(ll n){ if (n==1) return 0; int s=5,t=0,i; ll a,p,k=n-1; while (k%2==0) k/=2,t++; while (s--){ a=random(n-1)+1;...
阅读(154) 评论(1)

东方神灵庙及东方辉针城E难度混关

东方神灵庙特别水 推荐梦机 随便扭扭就能过东方辉针城推荐咲A 怂了就炸 如果规划得不错到了六面每符基本都能炸 狼女终符推荐炸 四面和五面道中比较恶心人千万注意不要收点把自己撞死了 四面的符卡怂了就炸吧 五面终符和爆菊弓可以炸,逆转左右和上下的都很简单,从下往上飞的弹幕可以贴着正邪方便躲。 小碗的话,判定点变大那符最后几秒可能会坑爹要注意。 然后剩下的怂了就炸。 炸着炸着躲着躲着...
阅读(141) 评论(0)

[置顶] [一直更新中]WerKeyTom的口胡

前言因为要保证能力的提升,不能啥题都是写写。 所以开一个口胡题解坑。 可能以后有心情和能力也会来写一写收录的题。 至少留下一个思考过的痕迹。 实在太水可能就不口胡啦。 有些题也会写写。2017.3.13bzoj3679 计算可以被分解成1~9的乘积且在1e9内的数只有5194个 然后可以数位dpbzoj3756 直接给Trie建SAM是伪的。 这个伪指的是深搜建。 允许离线用宽...
阅读(740) 评论(0)

GDKOI2017流泪记

DAY 0到宾馆见到了zzq 怒跪一波 未完待续...
阅读(506) 评论(6)

WC2017咸鱼记&THUWC2017垫底记

DAY -3来到杭州 下午一直和张棍格斗 晚上走了n久找不到饭吃,还冻成了dogDAY -2早上模拟赛因为账号权限没了所以啥都不记得了 讨论完试题只有1h给我们洗澡/吃饭 洗完澡去买了个汉堡 晚上继续做模拟赛,假老师的题贼毒,我20分就是高分选手DAY -1早上做的全程倦生,因为肚子好疼啊 这个持续了一天,估计是冷的原因 晚上可以自由做题就去刷了一下luogu月赛。DAY 0早上继续做...
阅读(1221) 评论(2)

生成树计数问题——矩阵树定理及其证明

生成树计数问题给一副n个节点的无向图G,求一个包含n-1条边的边集使得边集的边构成一颗树,问这样的边集的数量。矩阵树定理以下我们都不对重边与自环进行讨论。 先定义度数矩阵D,是一个n*n的矩阵。 Di,i=节点i的度数,对于i不等于j,Di,j=0。 再定义邻接矩阵A,也是一个n*n的矩阵。 i与j有边相连就有Ai,j=1否则Ai,j=0。 最后定义基尔霍夫矩阵C=D-A。 那么,Ci,...
阅读(458) 评论(3)
72条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:164335次
    • 积分:8279
    • 等级:
    • 排名:第2235名
    • 原创:645篇
    • 转载:5篇
    • 译文:0篇
    • 评论:159条
    公告
    幻梦终醒,本无不散之宴,却不悔付此华年。
    最新评论
    文章分类