- 博客(164)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 写在SDOI2016Round1前的To Do List
理性的整理了一下自己的不足。 计算几何啥都不会，字符串类DP毫无练习，数据结构写的不熟，数论推不出式子，网络流建模常建残； 需要达成的任务： 一、网络流： 熟练网络流的板子（之前一直仰慕zkw费用流，直到今天知道不是万能的坑爹。。） 对网络流的建模，进行一次汇总性的总结和学习。 二、Splay 换板子啦..熟练掌握板子。 启发式合并并未经过练习，加以强化 三、主席树 之前好久写的
2016-03-21 23:17:10
1070
3
原创 BZOJ-3531 旅行 树链剖分+动态开点线段树
3531: [Sdoi2014]旅行 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1097 Solved: 517 [Submit][Status][Discuss]Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独
2016-03-29 07:35:56
818
原创 BZOJ-3083 遥远的国度 树链剖分+分类讨论 or DFS序
3083: 遥远的国度 Time Limit: 10 Sec Memory Limit: 1280 MB Submit: 2165 Solved: 525 [Submit][Status][Discuss]Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzd
2016-03-28 19:10:35
817
原创 BZOJ-2462&&2351 矩阵模板&&Matrix 暴力 or Hash orAC自动机 or KMP
2462: [BeiJing2011]矩阵模板 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 717 Solved: 316 [Submit][Status][Discuss]Description 给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在 原矩阵中出现过。 所谓01矩阵，就是矩阵中所有元素不
2016-03-28 15:31:02
714
原创 BZOJ-2659 算不出的算式 找规律找规律找规律（说三遍）
2659: [Beijing wc2012]算不出的算式 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1107 Solved: 652 [Submit][Status][Discuss]Description 算不出的算式 背景： 曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如
2016-03-27 21:42:42
1148
原创 BZOJ-4196 软件包管理器 树链剖分
4196: [Noi2015]软件包管理器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 741 Solved: 433 [Submit][Status][Discuss]Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下
2016-03-27 21:35:26
510
原创 BZOJ-4034 T2 树链剖分
4034: [HAOI2015]T2 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1897 Solved: 615 [Submit][Status][Discuss]Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作
2016-03-27 21:20:00
678
原创 BZOJ-2995&&2480&&3239 同余方程&Mod&Discrete Logging 拓展BSGS算法
2995: 同余方程 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 188 Solved: 68 [Submit][Status][Discuss]Description 经典 已知数a,p,b，求满足a^x≡b(mod p)的最小自然数x。Input 每个测试文件中最多包含100组测试数据。 每组数据中，每
2016-03-27 17:18:58
1145
原创 BZOJ-1053 反素数ant 爆搜
1053: [HAOI2007]反素数ant Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2489 Solved: 1390 [Submit][Status][Discuss]Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0#includ
2016-03-26 22:04:14
591
原创 BZOJ-2631 tree Link-Cut-Tree
2631: tree Time Limit: 30 Sec Memory Limit: 128 MB Submit: 3137 Solved: 1053 [Submit][Status][Discuss]Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u
2016-03-25 20:30:18
527
原创 BZOJ-1011 遥远的行星 乱搞+估
1011: [HNOI2008]遥远的行星 Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 3277 Solved: 1208 [Submit][Status][Discuss]Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为
2016-03-25 14:21:59
609
原创 BZOJ-2594 水管局长数据加强版 Link-Cut-Tree+Kruskal+乱搞inline
2594: [Wc2006]水管局长数据加强版 Time Limit: 25 Sec Memory Limit: 128 MB Submit: 2194 Solved: 680 [Submit][Status][Discuss]Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从
2016-03-25 11:14:15
694
原创 BZOJ-1529 ska Piggy banks 并查集（傻逼题）
水题刷起来就是爽，5分钟都不用就1A1529: [POI2005]ska Piggy banks Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1064 Solved: 495 [Submit][Status][Discuss]Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteaz
2016-03-24 21:46:01
682
原创 BZOJ-1051 受欢迎的牛 Tarjan求强连通分量+缩点DAG
居然到现在才学Tarjan，真是太弱了1051: [HAOI2006]受欢迎的牛 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3646 Solved: 1921 [Submit][Status][Discuss]Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎
2016-03-24 21:31:15
922
原创 BZOJ-2154 && 2693 Crash的数字表格&&jzptab 莫比乌斯反演
2154: Crash的数字表格 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 2174 Solved: 816 [Submit][Status][Discuss]Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和
2016-03-24 19:37:55
521
原创 BZOJ-2245 工作安排 最小费用最大流
2245: [SDOI2011]工作安排 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1356 Solved: 647 [Submit][Status][Discuss]Description 你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号为1~m员工能
2016-03-24 15:50:20
617
原创 BZOJ-3505 数三角形 排列组合
3505: [Cqoi2014]数三角形 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1005 Solved: 616 [Submit][Status][Discuss]Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。Input 输入
2016-03-24 10:37:23
853
原创 BZOJ-1303 中位数图 数学+乱搞
1303: [CQOI2009]中位数图 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1974 Solved: 1268 [Submit][Status][Discuss]Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input 第一
2016-03-24 10:05:23
757
原创 BZOJ-2118 墨墨的等式（好题） 最短路+乱搞
2118: 墨墨的等式 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 912 Solved: 352 [Submit][Status][Discuss]Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可
2016-03-24 08:56:13
1279
原创 BZOJ-3884 上帝与集合的正确用法 欧拉定理
再次仰望高端玩家Po姐3884: 上帝与集合的正确用法 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 772 Solved: 361 [Submit][Status][Discuss]Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天，
2016-03-23 21:31:59
571
原创 BZOJ-4173 数学 欧拉函数+关于余数的变换
仰望高端玩家PoPoQQQ4173: 数学 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 262 Solved: 144 [Submit][Status][Discuss]Description Input 输入文件的第一行输入两个正整数 。 Output 如题Sample Input 5 6Sample Output
2016-03-23 20:25:12
652
原创 BZOJ-4205 卡牌配对 最大流+线性筛+神建模
上午蛋蛋叫我去帮他调最大流，去了...蛋蛋说，我莫名的没法运行了...手动枚举错误，无果，扫描程序，无果... 怒了，我交上去看看情况，再帮你调....A了....问：蛋蛋你咋搞的？蛋蛋：我不会，所以照着黄学长的打的...........于是怒去拍蛋蛋，这道题拍的心累.....4205: 卡牌配对 Time Limit: 20 Sec Memory Limit: 512 MB
2016-03-23 17:03:31
1333
原创 BZOJ-1977 次小生成树 Tree 树上倍增LCA+Kruskal+位运算
char哥刚了这题一天，被我2小时拍完....-----DaD3zZ：char哥，我们竞速吧，我觉得我能跑的比你快；-----Char哥：写了多少行...我只有65行-----DaD3zZ：我....148行，但我没压行！！ 一会儿后....-----DaD3zZ:char哥我A的你比快很多-----Char哥：我刚刚又看了看，感觉能拿到40～50行左右！！！鬼畜的压行超人ch
2016-03-23 09:45:58
1813
2
原创 BZOJ-3171 && 2661 循环格&&连连看 最小费用最大流
我的程序实现出了一点问题，大约是常用的算法上出现了一些偏差QAQ，不过建图都能一眼建出来...自己的代码MCMF刚写，太丑就不放了..2661: [BeiJing wc2012]连连看 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 944 Solved: 375 [Submit][Status][Discuss]Description
2016-03-22 21:56:19
577
原创 BZOJ3223&3224 文艺&普通平衡树 Splay模板（数组）
才发现自己splay的模板又臭又长，还自带大常数，而且指针不会调，换回数组，从新打了一遍区间翻转：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int read(){ int x=0,f=1; char ch=ge
2016-03-22 17:34:39
1062
原创 BZOJ-2005 能量采集 2D GCD sum 线性筛
2005: [Noi2010]能量采集 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 2783 Solved: 1658 [Submit][Status][Discuss]Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的
2016-03-22 11:26:31
551
原创 网络流建模总结
方法： 如果直接建出符合题意的图不容易，可以采取先暴力建图，建出最复杂可行的图，再根据其进行点的合并，来最大限度的简化一个图，就可以获得比较优的建图； 最小割 对于限制次数的类型，采用拆点的策略 关于费用流与可行流的转换：
2016-03-22 07:33:58
866
原创 BZOJ-1143&&BZOJ-2718 祭祀river&&毕业旅行 最长反链（Floyed传递闭包+二分图匹配）
蛋蛋安利的双倍经验题1143: [CTSC2008]祭祀river Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1901 Solved: 951 [Submit][Status][Discuss]Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大
2016-03-20 20:36:24
516
原创 【SDOI2009】解题汇总
又开了波专题，感觉就和炉石开冒险一样...（说的好像我有金币开冒险似的）/—————————————————————————————————————————————/ BZOJ-1226 【SDOI2009】学校食堂Dining 状态压缩DP f【i】【j】【k】表示前i-1人都吃过饭，j表示i与i之后7人的吃饭情况，k表示上一个吃饭的人与i的相对位置 转移如程序； 这题需要注意一
2016-03-20 17:09:47
1178
原创 BZOJ-1879 Bill的挑战 状态压缩DP
MD....怎么又是状压.......1879: [Sdoi2009]Bill的挑战 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 537 Solved: 280 [Submit][Status][Discuss]Description Input 本题包含多组数据。 第一行：一个整数T，表示数据的个数。 对于每组数据： 第一行：两个
2016-03-20 16:21:39
993
原创 BZOJ-1226 学校食堂Dining 状态压缩DP
1226: [SDOI2009]学校食堂Dining Time Limit: 10 Sec Memory Limit: 259 MB Submit: 588 Solved: 360 [Submit][Status][Discuss]Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同
2016-03-19 11:52:11
1027
原创 BZOJ-1227 虔诚的墓主人 树状数组+离散化+组合数学
1227: [SDOI2009]虔诚的墓主人 Time Limit: 5 Sec Memory Limit: 259 MB Submit: 914 Solved: 431 [Submit][Status][Discuss]Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常
2016-03-19 11:41:24
670
原创 BZOJ-1880 Elaxia的路线 SPFA+枚举
1880: [Sdoi2009]Elaxia的路线 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 921 Solved: 354 [Submit][Status][Discuss]Description 最近，Elaxia和w* 的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w
2016-03-19 11:33:14
586
原创 BZOJ-1876 SuperGCD Python（欧几里德算法）
第一次感觉Python艹题的快感1876: [SDOI2009]SuperGCD Time Limit: 4 Sec Memory Limit: 64 MB Submit: 2461 Solved: 831 [Submit][Status][Discuss]Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常
2016-03-19 11:26:20
1299
原创 BZOJ-1875 HH去散步 DP+矩阵乘法快速幂
1875: [SDOI2009]HH去散步 Time Limit: 20 Sec Memory Limit: 64 MB Submit: 1196 Solved: 553 [Submit][Status][Discuss]Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会
2016-03-19 11:21:24
583
原创 BZOJ-1878 HH的项链 树状数组+莫队（离线处理）
1878: [SDOI2009]HH的项链 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 2701 Solved: 1355 [Submit][Status][Discuss]Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地
2016-03-16 21:41:21
498
原创 BZOJ-1877 晨跑 最小费用最大流+拆点
其实我是不想做这种水题的QWQ，没办法，剧情需要1877: [SDOI2009]晨跑 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 1704 Solved: 899 [Submit][Status][Discuss]Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止
2016-03-16 19:51:53
888
原创 BZOJ-1228 E&D 博弈SG+找啊找啊找规律
讨厌博弈，找规律找半天还是错的....1228: [SDOI2009]E&D Time Limit: 10 Sec Memory Limit: 162 MB Submit: 666 Solved: 380 [Submit][Status][Discuss]Description 小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下：桌子上有2n 堆石子，编号为1..2n。其中，为了
2016-03-16 17:36:18
801
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人