- 博客(80)
- 收藏
- 关注
RSS订阅
1原创 BZOJ 2667: [cqoi2012]模拟工厂
有一个称为“模拟工厂”的游戏是这样的：在时刻0，工厂的生产力等于1。在每个时刻，你可以提高生产力或者生产商品。如果选择提高生产力，在下一个时刻时工厂的生产力加1；如果选择生产商品，则下一个时刻你所拥有的商品数量增加p，其中p是本时刻工厂的生产力。 有n个订单，可以选择接受或者不接受。第i个订单(ti, gi, mi)要求在时刻ti给买家提供gi个商品，事成之后商品数量减少g
2016-08-17 22:32:29
985
原创 出题&题解4
由于3比较水略过Task1:其实是HDU5265,很久以前某BC皮球出的题这个你只要对所有viv_i按PP取模，然后排个序，再枚举每个点，按照P−viP-v_i在数组上二分即可。有个坑就是二分到的可能是自己，造数据的时候特意卡了一下，不跳的就只有40分。Task2:其实是BZOJ4033,一道简单的树形dp这个你只要考虑每条边在答案里的贡献即可，枚举vv子树toto里黑点的个数ww，然后这条边的贡献
2016-08-17 22:14:16
738
原创 HDU 5811 Colosseo
Description Mr. Chopsticks keeps N monsters, numbered from 1 to N. In order to train them, he holds N * (N - 1) / 2 competitions and asks the monsters to fight with each other. Any two monsters fight
2016-08-10 15:14:27
612
原创 HDU 5815 Golden Week
The ACM kingdom has N cities, numbered from 1 to N. The capital is numbered 1. There are N – 1 roads each connecting two cities in the kingdom such that there exactly one path between any pair of cities.
2016-08-09 22:10:02
950
原创 BZOJ 4289: PA2012 Tax
给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权
2016-08-08 15:59:28
521
原创 BZOJ 3786: 星系探索
物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a依赖星球b.此外，依赖关系具有传递性，即若星球a依赖星球b,星球b依赖星球c,则有星球a依赖星球c.对于这个神秘的星系中，小C初步探究了它的性质，发现星球之间的依赖
2016-08-05 09:58:12
743
原创 HDU 5788 Level Up
The Arithmetic Coconut Median company has n employees. Every person has a direct supervisor except the boss. Boss’s number is 1. Everyone has a Ability Value Ai. The wage of person i is the Median of Ability Va
2016-08-03 10:13:06
738
原创 HDU 5780 gcd
Little White learned the greatest common divisor, so she plan to solve a problem: given x,n,query ∑ni=1∑nj=1gcd(xi−1,xj−1)
2016-07-31 10:05:14
592
原创 HDU 5770 Treasure
?? has got a treasure map,the treasure map consists of N nodes,there are N-1 bidirectional roads, Each of them connects a pair of nodes,the N nodes are all connected by the N-1 bidirectional roads.?? can travel
2016-07-29 16:28:03
761
原创 HDU 5764 After a Sleepless Night
The yearly Multi-University Training Contest is coming, and ?? had already prepared an interesting and challenging problem for all those intelligent brains. However, when he told teammates about his “wonderful
2016-07-28 20:50:57
724
原创 20160727常规赛总结
某KyleYoung大神催稿。。不可不写(话说我还欠了3篇==) T1什么水题？ T2什么水题？ T3比赛时严密论证了爆搜的可过性，然后果然T了一片。。 标程是倍增优化dp好神!!!写这么点应付一下。。
2016-07-28 18:18:48
388
原创 BZOJ 3309: DZY Loves Math
Description对于正整数nn，定义f(n)f(n)为nn所含质因子的最大幂指数。例如f(1960)=f(23∗51∗72)=3f(1960)=f(2^3 * 5^1 * 7^2)=3,f(10007)=1f(10007)=1,f(1)=0f(1)=0 给定正整数a,b，求∑ai=1∑bj=1f(gcd(i,j))\sum_{i=1}^a \sum_{j=1}^b f(gcd(i,j)
2016-07-28 11:26:12
388
原创 HDU 5758 Explorer Bo
DescriptionExplorer Bo likes exploring mazes around the world.Now he wants to explore a new maze. The maze has N rooms connected with N−1 roads of length 1 so that the maze looks like a tree. Explore
2016-07-26 22:21:11
697
原创 BZOJ 3512: DZY Loves Math IV
给定n,m，求∑ni=1∑mj=1φ(i∗j) mod 1e9+7\sum_{i=1}^n \sum_{j=1}^m \varphi(i*j)\ mod \ 1e9+7 n=100,000,m=1,000,000,000
2016-07-26 20:47:32
2214
原创 BZOJ 2005: [Noi2010]能量采集
Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y棵。 由于能量
2016-07-24 19:42:47
402
原创 HDU 5735 Born Slippy
2016 Multi-University Training Contest 2 1001 Solution
2016-07-22 13:58:30
333
原创 BZOJ 2525: [Poi2011]Dynamite
DescriptionByteotian Cave的结构是一棵N个节点的树，其中某些点上面已经安置了炸药，现在需要点燃M个点上的引线引爆所有的炸药。 某个点上的引线被点燃后的1单位时间内，在树上和它相邻的点的引线会被点燃。如果一个有炸药的点的引信被点燃，那么这个点上的炸药会爆炸。 求引爆所有炸药的最短时间。Solution觉得怪怪的。。不知为何 有了权限号感觉还是很爽的 这题嘛，显然二分一发
2016-07-19 09:07:10
474
原创 20160719常规赛总结
那么久比的很烂，碰上简单题都有点不适应 所以当A掉B题的时候别提多开心，C题就只敲了暴力 然而最后20min发现自己又一次sb了。。这是天送的AK啊！！！ 然而并没有调出来。。事实证明方向反了 其实还好吧，算是信心赛
2016-07-19 08:57:56
260
原创 20160717常规赛总结
T1好麻烦的题用脑洞很大的方法过了。。小自豪 T2一直用贪心搞啊搞，2h过去了，发现错了，有种砸电脑的冲动。。 T3就没搞了。。尼玛其实很水啊！！！ 最后5min想到了T2的dp，然而……. 好在贪心水到10分，140rank5 。。。 orz某大神KyleYoung估分170结果270 orz某大神ShinFebT2正解
2016-07-17 18:27:57
340
原创 BZOJ 4027: [HEOI2015]兔子与樱花
Description很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从00到n−1n-1，这nn个分叉点由n−1n-1个树枝连接，我们可以把它看成一个有根树结构，其中00号节点是根节点。这个树的每个节点上都会有一些樱花，其中第ii个节点有cic_i朵樱花。樱花树的每一个节点都有最大的载重mm，对于每一个节点ii，它
2016-07-16 22:15:14
598
原创 20160715常规赛总结
最近不知怎地比赛老跪T1写错一句话，30分(BigData水的一逼) T2ifelse题，然而爆int了。。并且因为代码风骚被痛骂一顿。。 T3鬼题，没人想到正解。。不知为何少了10分？？ 150垫了。。 下次比赛发愤图强
2016-07-15 16:14:25
234
原创 20160713常规赛总结
又是一场极为失败的比赛。。用黄学长的话来说，技能点点歪了。。 T1 10minAC T2以为单调优化可以过，然而再次入坑。。 T3大水题==被T2搞得根本没时间敲啊！！！下次比赛考虑T2弃坑开玩笑的看来自己还是有点问题。。决定刷点板子题找找手感
2016-07-13 19:32:37
243
原创 20160712常规赛总结
好失败的比赛== T1题意吃屎。。各种坑。。加上BigData也错了。。于是挂了是傻逼很正常是吧 T2还好咯，然而一开始想错了于是搞了so久。。终于最后20min搞出来了，过了BigData T3蛮简单然而没时间了是不。。 好失败。。
2016-07-12 18:16:31
246
原创 20160711常规赛总结
T1什么鬼题排序在套个BIT掳走我2h。。 T2题意各种绕其实一句话题意以后就没了。。比赛时各种看错题目最后1min敲出暴力考虑剪枝瞎比取个模尼玛就过了大数据还80了。。以在厕所里笑晕 T3堪比普及组T1难度。。二分套个BIT再撸发线段树即可(其实是Splay 板子题 。。)尼玛一题不会的比赛莫名rank1了。。感谢上天给我点满了rp树 T2题解戳这
2016-07-11 15:31:02
255
原创 COCI2012/2013 Contest#4 E Solution
Description可怕的流感在AC之城爆发了！AC之城有M个居民，每个人有一个ID编号，从0到M-1。由于病毒十分强大，每个人可能被多次感染。在流感爆发第一天，病毒携带者被我们称作“病原体”，他们的编号已知，病毒要靠他们传播。 在接下来的每一天，如果有一个前一天感染病毒的、编号为a的病人，以及一个编号为b的“病原体”，那么编号为p的居民将在今天被感染，其中p=(a*b)%M。另外，a和b不一定
2016-07-11 14:51:54
802
原创 BZOJ 2286: [Sdoi2011]消耗战
Description在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同，所以炸毁不同的桥梁有不同的代价，我军希望在满足目
2016-07-10 20:40:48
477
原创 BZOJ 1093: [ZJOI2007]最大半连通子图
Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：∀u,v∈V\forall u,v∈V，存在满足u→v或v→u的路径，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G′=(V′,E′)G'=(V',E') 满足V′∈VV'∈V，E′E'是EE中所有跟V′V'有关的边，则称G′G'是GG的一个导出子图。若G′G'是G
2016-07-10 09:48:49
475
原创 20160709常规赛总结
orz unicornt AK(water) 第二题瞎比敲了一个O(n3)O(n^3)的然后被卡掉了== 实际上应该是单调栈搞几下，可是我不知咋地在明知道是单调栈的情况下按着for结果就被卡掉了。大概是一开始dp套dp结果发现套错了。。然后一片乱搞大脑爆炸的原因== 第三题好神！竟然是神奇的分治！决定写题解。 题解戳这最后orz Leefir 100分只A最后题
2016-07-09 21:41:51
196
原创 20160708常规赛总结
微醺 T1敲了两个小时啊还爆longlong了== T2 16分钟瞎比过了大数据竟然A了而且还是正解？？？orz自己的脑洞 T3大概y出来了然而我的方法是倍增维护128M的空间栈外挂64M开没了剩下64M刚好够倍增个祖先==一脸吃屎。。 其实我树形dp没dp完，应该要dp两次。。 下午敲这题入坑了导致一个下午没敲出来，到了晚上打完了球(在学校里吃了泡面)感觉特别好于是就很快调出来A了。。
2016-07-08 19:18:37
275
原创 COCI2011/2012 Contest#1 F Solution
DescriptionMirko and Slavko are playing the popular new game known as The Knight. Mirko places a knight chess piece on an NxN chessboard and, with Slavko blindfolded, makes exactly T moves, one per sec
2016-07-06 19:09:30
1038
原创 USACO 2015 US OPEN CONTEST,Gold Division Solution
Googol简单的交互题，就是需要高精除极为麻烦，略过。Palindromic Paths比较好的dp题。 首先我们可以枚举回文串的长度。枚举一个a,则回文串长度为2a-1 显然从中间那条斜线开始。 然后我们可以观察到，对于一个a，字符串的最后的字符位于一条斜线上。 也就是说，在特定的a下，对于字符串最后一个字母c，在知道其横坐标xx的情况下，是可以算出其纵坐标yy的。 那么我们可以定义状
2016-07-05 22:08:04
618
原创 USACO 2015 US OPEN CONTEST,Silver Division Solution
本来打算帮YummyJay写几题，没想到直接就刷完了==Bessie Goes Moo简单的暴力题，所有数对7取模暴力即可。Trapped in the Haybales一开始看错了题目结果发现自己出了一道神贪心== 设草垛质量为m，位置为p 首先我们设牛前面的草垛编号为p,后面的为p+1(如果p=0或者p=n答案就是-1) 先在左边枚举一维(不加草)，然后算出右端点r，对区间[p+1,r]qurey
2016-07-05 21:51:49
1143
原创 USACO 2015 February CONTEST,Silver&Gold Division Solution
由于这套题某两题重复了3次，我就只好放在一起写了Cow Hopscotch这道题Bronze,Silver,Gold各有一道，难度依次增加。对于Bronze的，颜色只有两种，r和c<=15，O(n4)O(n^4)跑一发dp即可(比noiopenjudge的dp还简单==)对于Silver的，颜色有10000种，r和c<=100,我们可以对于状态(x,y,c)，我们可以记录∑i<x,j<ydp[i][
2016-07-05 20:54:21
688
原创 2016 计蒜之道 复赛 一些简单题的Solution
首先恭喜ShinFeb大神A4题险些前50 然后恭喜unicornt大神在罚时遥遥领先的情况下最后一题怒WA5次排在了我后面E:微信钱包付款Description 微信支付是腾讯公司的支付业务品牌，以绑定银行卡的快捷支付为基础，为用户提供安全、快捷、高效的支付服务。小 Q 和他的两位好朋友一起去吃大餐，吃完后小 Q 打开微信，扫了商家提供的二维码，用微信完成了支付。现在三个人要分摊下饭钱，每个人
2016-07-04 07:34:51
852
原创 20160628非常规赛总结
！！！ 用3个叹号表达我内心的愤怒。 先交代背景。 ACM赛制我和YummyJay组队 KyleYoung和ShinFeb组队 unicornt和Leefir组队其他人忽略 B题样例没过直接交了？？关键以为自己过样例了== C题读入挂敲错一血没了。。 G题一血 D题敲的时候有点崩溃== J题一STL题不会set只好两个priority_queue乱弹。。最后让YummyJay给我套了
2016-06-28 21:51:49
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人