- 博客(19)
- 收藏
- 关注
RSS订阅原创 重庆集训记
Day 0 说是重庆集训记， 其实很想说是重庆度假记… 真的很有度假的感觉? 下午1点30就坐上去往重庆的动车， 路上蹭着qjx的手机玩游戏… 3点过到了重庆， 坐上地铁很开森??? 地铁和轻轨交错是重庆的特色. 轻轨上俯视这个山城别有感觉. 去到重庆的时候天是阴沉沉的， 重庆山峦起伏建筑鳞次栉比， 走在路上望着阴沉天下的滚滚大江， 吹着江风， 莫名的望着蒙蒙天想起了看过的《火锅英雄》
2018-01-23 23:51:02
720
原创 [51NOD]1288 序列求和 V4 拉格朗日插值法
就是让你求自然数幂之和嘛... 我们发现指数很小但是n很大. 本来这个东西用第一类斯特林数来搞简直极品, 因为模数都可以不是质数... 但是这道题k是万级别的, O(k ^ 2)过不了， 但是这样伯努利数不是也过不了吗? 不过好像可以NTT搞事情. 不过我们用拉格朗日插值法可以做到O(k)， 因为这个和他实际上是一个k+1项多项式， 那我们插1 ~ k +2个值进去， 得到了拉格朗日插值式，
2018-01-19 22:08:06
521
原创 [BZOJ]4555 [TJOI2016&HEOI2016] 求和 第二类斯特林数 + NTT
4555: [Tjoi2016&Heoi2016]求和Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 525 Solved: 418[Submit][Status][Discuss]Description在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。现在他想计算这样一个函数的值:S(i, j)表示第二
2018-01-19 21:57:26
661
原创 [HDU]4372 Count the Buildings 第一类斯特林数
Count the BuildingsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2460 Accepted Submission(s): 804Problem DescriptionThere a
2018-01-19 21:47:23
416
原创 [BZOJ]3160 万径人踪灭 Manacher + FFT
3160: 万径人踪灭Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1753 Solved: 977[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputHINTSource2013湖北互测week1[Submit][Status][Discuss]HOM
2018-01-17 21:48:58
429
原创 [HDU]5421 Victor and String 回文树
Victor and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/262144 K (Java/Others)Total Submission(s): 615 Accepted Submission(s): 181Problem DescriptionVictor loves to play wit
2018-01-17 19:21:02
358
原创 [BZOJ]3730 震波 动态点分治&树状数组
3730: 震波Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 1641 Solved: 376[Submit][Status][Discuss]Description在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常
2018-01-16 20:25:55
368
原创 [BZOJ]1912 [APIO2010] 巡逻 树的直径
1912: [Apio2010]patrol 巡逻Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 1692 Solved: 881[Submit][Status][Discuss]DescriptionInput第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行，每行两个整数 a, b， 表示村
2018-01-15 21:54:46
381
原创 [BZOJ]1257 [CQOI2007] 余数之和sum 分块优化
1257: [CQOI2007]余数之和sumTime Limit: 5 Sec Memory Limit: 162 MBSubmit: 5175 Solved: 2404[Submit][Status][Discuss]Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其
2018-01-15 19:57:21
319
原创 [BZOJ]2427 软件安装 O(nm)树形背包
2427: [HAOI2010]软件安装Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1913 Solved: 757[Submit][Status][Discuss]Description现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机
2018-01-15 17:58:27
773
原创 [BZOJ]1492 货币兑换Cash 斜率优化 动态维护凸包
1492: [NOI2007]货币兑换CashTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 5690 Solved: 2289[Submit][Status][Discuss]Description小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金
2018-01-12 15:35:22
464
原创 [BZOJ]2300 [HAOI2011] 防线修建 动态维护凸包
2300: [HAOI2011]防线修建Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1015 Solved: 558[Submit][Status][Discuss]Description近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上
2018-01-12 10:17:09
341
原创 [BZOJ]3110 [ZJOI2013] K大数查询 整体二分
3110: [Zjoi2013]K大数查询Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 10240 Solved: 3053[Submit][Status][Discuss]Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是
2018-01-11 14:41:57
298
原创 [BZOJ]2527 [POI2011] Meteors 整体二分
2527: [Poi2011]MeteorsTime Limit: 60 Sec Memory Limit: 128 MBSubmit: 2025 Solved: 731[Submit][Status][Discuss]DescriptionByteotian Interstellar Union (BIU) has recently discovered a ne
2018-01-11 11:13:44
302
原创 [BZOJ]2595 [WC2008] 游览计划 斯坦纳树
2595: [Wc2008]游览计划Time Limit: 10 Sec Memory Limit: 256 MBSec Special JudgeSubmit: 1862 Solved: 905[Submit][Status][Discuss]DescriptionInput第一行有两个整数，N和 M，描述方块的数目。 接下来 N行， 每行有
2018-01-11 07:42:23
388
原创 [BZOJ]3924 [ZJOI2015] 幻想乡战略游戏 树链剖分
3924: [Zjoi2015]幻想乡战略游戏Time Limit: 100 Sec Memory Limit: 256 MBSubmit: 1034 Solved: 478[Submit][Status][Discuss]Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂
2018-01-10 19:19:03
385
原创 [BZOJ]2287 消失之物 线段树分治|背包
2287: 【POJ Challenge】消失之物Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 875 Solved: 499[Submit][Status][Discuss]Descriptionftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。
2018-01-09 17:36:37
465
原创 会考小结及日后规划
会考终于结束了… 这几天回班上这几天学习感觉还是不错?? 晚自习复习后还跟同学去操场踢夜球， 虽然新手的我一颗都没有进. 考试的过程也十分的happy， 除了历史回答为了堆字写了一大堆花了1h， 其他基本上写完就20~30min. 剩下时间就爽歪歪了， 在草稿纸上画连环画十分的嗨皮啊(本人画画水平有限). 或者是写了一页觉得有意义的歌词. 可惜草稿纸要收… 然而考试过程中我还恬不知耻的向监考老师
2018-01-08 21:35:13
561
原创 新年·伊始
2017.12.31 白天早上重新摸起了好久没弹的吉他. 没想到过了这没久人工调音的技术居然还没有倒退. 下午去文化课班同学cmc家玩，看他打刺客信条起源. 晚上呢， 为庆祝表哥出国而亲戚一起吃饭. 席间就是各种敬酒啦， 不知道起身了多少次， 感觉每次都是刚做下、 端杯庆祝、夹菜、夹到碗里刚想吃， 又被叫起来敬酒. 不知道被奶什么清华北大多少次， 表面谦虚笑嘻嘻， 实际内心….. 晚上还要被
2018-01-01 21:10:10
513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人