自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

时光真疯狂, 我一路执迷于匆忙.

那么,你是想放手一搏,还是等到年华老去,心中充满遗憾,孤独地迈向黄泉路?

  • 博客(15)
  • 收藏
  • 关注

原创 51nod算法马拉松31总结

听说这场F的出题人是栋栋

2017-11-27 20:46:41 882

原创 NOIP2017尼禄祭

又是一年NOIP,正值尼禄祭,开淦_ (:з」∠) _Day 0由于赶时间买了块pizza带到车上来吃,结果差点被瓜分。。。 bgo维护到5:00,没来得及更新,在车上就捞了会船,打了会飞机 在颠簸的大巴上打飞机? 车一颠,我掉一残QwQ 最后还是选择在车上看夜景(堵车) 真是怠惰啊.jpg 到了酒店赶紧用WiFi更新,发现WiFi贼慢,于是祭出网卡 肝了一晚上只出了两个白蔷薇脸真非

2017-11-15 11:34:08 650

原创 [51nod1323]完美平方

Description给出一个n*n的矩阵,求有多少种选择数的方案,使得每行每列均选择了奇数个数,并且选择的数的乘积为完全平方数 n<=20Solution完全平方数是什么,就是所有质因子的出现次数均为偶数 这样就变成了一堆奇偶的限制,异或方程组求自由元个数 高斯消元即可 感觉自己之前又打了假的高斯消元Code#include <cstdio> #include <cstring> #inc

2017-11-08 16:58:43 523

原创 [51nod1824]染色游戏

Description有 n 个红球, m 个蓝球,从中取出 x 个红球和 y 个蓝球排成一排的得分是 rx⋅by ,其中 r0=b0=1 。 定义 f(t) 表示恰好取出 t 个球排成一排的所有可能局面的得分之和。 两个局面相同,当且仅当这两排球的个数相等,且在对应列位置上的颜色都是相同的。 求有多少 t (1≤t≤n+m) 使得 f(t) 是奇数,为了防止输出过大输出所有的t^2之和 n

2017-11-08 16:34:31 754

原创 【NOIP2017提高A组冲刺11.6】项链

Description给一个n个点的环染m种颜色,有3种操作,分别为旋转、翻转和把所有颜色编号+1 如果两个方案在经过任意次操作之后等价了这两个方案就是等价的 求所有本质不同的染色方案数 n,m<=1e18,保证n,m逆元存在Solutionburnside裸题,但是多了一个颜色操作 把颜色操作也视为置换,考虑他对经典的两种置换的影响 对于旋转,我们每一组的循环节长度为n/(i,n) 如

2017-11-06 22:41:52 538

原创 大数分解Pollard_rho模板

发现我之前写的Pollard_rho模板是假的。。。 学(抄)了一发真的,但跑的贼慢ll mult(ll x,ll y,ll Mo) { x%=Mo;y%=Mo; ll tmp=(ll)((long double)x*y/Mo+1e-8)*Mo; return (x*y-tmp+Mo)%Mo; }ll pwr(ll x,ll y,ll Mo) { ll z=1;x%

2017-11-06 22:11:28 643

原创 [ARC066F]Contest with Drinks Hard

Description给出一个序列a,你需要求出一个0/1序列c,使得 ∑i=1n∑j=in∏k=ijCk−∑i=1nCiAi\sum_{i=1}^{n}\sum_{j=i}^{n}\prod_{k=i}^{j}Ck-\sum_{i=1}^{n}CiAi 最大 给出m次修改形如(x,y),表示把a[x]改成y,每次修改之间独立,对于每次修改之后求出答案n,m<=3*1e5Solution首先一

2017-11-04 22:33:38 719

原创 [bzoj4356][ceoi2014] wall

Description题意太复杂了不想讲 给你一个n*m的网格图,有一些点是关键点,点(1,1)一定为关键点 每条边有边权 问用一个可以自交的环包住所有关键点的最小边权和 n,m<=400Solution可以发现对于每一个关键点,我们跑出从(1,1)到它左上角的最短路,可以证明最短路一定被包含在最优解中 那么我们把每一个端点拆成上下左右4个点,跨过最短路的不连边,把每个关键点四周的逆时针走

2017-11-04 22:23:52 710

原创 [ARC069F]Flags

Description你有n个点,每个点可以在xi或者是yi,求最优方案下相邻两点的距离的最小值的最大值n<=1e4,xi,yi<=1e9Solution一眼二分,第二眼2-sat,第三眼线段树优化连边 第一次打在考场上没有标称参考我可能写丑了Code#include <cstdio> #include <cstring> #include <algorithm> #define fo(i,a,b

2017-11-04 22:06:49 455

原创 【NOIP2017提高A组冲刺11.2】失格

Description给出一张n个点的完全图,第i个点的点权为pi 点(x,y)之间的边为min(px%py,py%px) 求最小生成树 n<=1e5,p<=1e7Solution先来证明一个结论:对于一个点pi,只需要向所有的kpi到(k+1)pi区间中的最小值连边 采用反证法:假设我们不向最小值c1连边,那么我们连向的点ck,一定存在一条pi-c1-c2-..-ck的路径,和我们pi-c

2017-11-04 22:03:02 293

原创 【NOIP2017提高A组冲刺11.1】荒诞

Description给出一张n个点m条边的图,保证图中不存在长度大于10的简单路径 选择某一个点需要付出Ci的代价,求最小代价使得每个点都被选择,或者它相邻的点被选择Solution原题似乎是POI2012的某道题(夕立:poi?) 而题解的source似乎错了 这个条件显然是提示着我们要状压 但是二进制状态似乎不靠谱,我们要压三进制,表示某个点选/不选被覆盖/不选没被覆盖 然后沿着欧拉

2017-11-04 21:44:23 314

原创 NOIP2017赛前冲刺RoundA~D总结

其实是在JZOJ上写的总结,搬到博客上,到时候反思时好找。。。Round A Day 1今天换了个机房作比赛,感觉状态完全没有在上面好,药丸啊(:з」∠)第一眼看T1的时候发现没什么思路,然后仔细想了想发现好像只用跳log段,然后也写了对拍写了暴力,然而我的暴力和正解的排序是长得一样的,因为我想法比较猎奇,然后某一个小于号我不知怎么认为要是大于号,然后就GG,拍也拍不出来T2一眼以为是什么状压,设0

2017-11-04 21:33:33 534

原创 [51nod1450]闯关游戏

Description有n个游戏,互相独立,对于第i个游戏,每次玩有1-xi-yi的概率失败,xi的概率获得一颗星,yi的概率获得两颗星。对于每个游戏我们会记录你的历史最好成绩。 对于所有游戏,通关的条件为:所有游戏都有星,且总成绩至少有M颗星 求从0开始玩游戏,最优策略下的通关期望次数 n,m<=2000Solution感觉自己数学真差。。。QwQ 推了一个下午都没理解,晚上某个时候豁然开

2017-11-04 21:28:00 357

原创 [51nod1585]卖邮票送邮票

Description给出n个数,问有多少种先选择一个数,再选择任意个数的方法满足:后选出来的数的gcd不为1,但所有数的gcd为1 n<=5*1e5 2<=ai<=1e7Solution这道题和之前某次NOIP模拟的T3有点像,不过那道题是给出选择的那个数。。 那么我们还是枚举gcd,如果gcd为一个质数p,那么所有p的倍数选择起来,再任意选择一个其他的数就一定满足条件 但是这样发现对于两个

2017-11-04 21:19:34 347

原创 [51nod1551]集合交易

Description给出n个集合,每个集合有代价,可正可负。 现在让你选出一些集合,使得这些集合的交集大小等于选出集合的数量 保证所有集合中任意k个集合的并集大于等于k 求最小代价 n<=300,ai<=nSolution让我们来看看这个猎奇条件有什么用? hall定理:二分图有完备匹配的充要条件是X中的任意k个点都至少和Y中的k个点相邻 于是这告诉我们把每个集合和数字看做一个点,从集

2017-11-04 21:12:47 408

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除