- 博客(18)
- 收藏
- 关注
RSS订阅原创 友链
ZLX：http://zhaoleyi.github.io/ CLC：http://stevenclc.github.io/ LJC：http://redbowtie.github.io/ HCZ：https://www.mregg.top/ SXR：http://iamsxr.com/
2016-03-29 19:02:19
653
原创 3.25-3.28日志及3.26模拟赛分析
3.25：今天早上做的还好，做了4题洛谷和1题poj，下午则做的不太多，只有一题poj。 3.26：今天在百忙之中（模拟赛），还是刷了一道poj的。模拟赛终于稳定了名次，Rank.7左右，恢复了之前的状态，希望能坚持，甚至做的更好。结尾追加题目与题解。 3.28：今天JPY讲了KMP，Tire和AC自动机，还是要多做题，搞懂它们。刷了poj7题，hdu1题。3.26模拟赛题目&题解： T1
2016-03-28 21:11:20
443
原创 MY GOAL
来两发鸡汤：总而言之OI就是一条让我不会后悔的歪路吧，走得跌跌撞撞磕磕绊绊，走进了陌生而凶险的荆棘丛，依然觉得满身伤痛都是收获。我还记得很久以前有人跟我说的话，自己选择的路，跪着也要走完。朋友们，虽然这个世界日益浮躁起来，只要能够为了当时纯粹的梦想和感动坚持努力下去，不管其它人怎么样，我们也能够保持自己的本色走下去。没错的选了这条路就一定要走下去，我的成绩最近起伏较大，定下目标来帮助自己刷题。
2016-03-24 20:19:49
585
原创 ZJOI2016——一个蒟蒻的爆〇经历
洛谷告诉我今天中平，然而我怎么看也是大凶。。。= = 今日运势 § 中平 § 宜：搞基 友谊地久天长 宜：吃饭 人是铁饭是钢 忌：出行 路途也许坎坷 忌：纳财 然而今天并没有财运e。。。开始由于试题的问题，被强行赶到门外带了20min，8:20终于进了机房，ZJOI2016终于开始了，内心不免有些小激动呢，默默点开题目。。。 第一题 啊
2016-03-24 19:33:52
1921
原创 BZOJ 1026
数位DP，难度并不算大。 先用f数组初始化一张表，然后操作一下就行了。 代码挺短的。。。/************************************************************** Problem: 1026 User: fantasticwtl Language: C++ Result: Accepted Time:0
2016-03-14 21:20:16
411
原创 BZOJ 1833
最近新学了数位DP，bzoj1833是不错的练手入门题。 这题难度适中，有人可能会被a和b较大的值吓到，其实用数位DP是容易的。 用f[i][j][k]表示到有i位数，首位为j，数码k的个数。 可以先初始化好一张这样的表，然后读入时操作一下就好了，自己yy一下就好。代码：/*************************************************************
2016-03-14 21:16:32
655
原创 BZOJ 1070
这是一道网络流的题。 巨大的坑点→→这个输入第一行顺序是m，n。太坑了，WA了多次。 tyvj一定说我WA，下了数据明明对的，，，一脸懵逼。 贡献一下数据 测试数据 输入 5 12 42 54 53 58 31 17 86 59 15 84 48 25 5 53 39 44 5 87 62 76 53 97 9 19 10
2016-03-10 18:51:20
382
原创 BZOJ 1057
先膜拜这位大犇的解法： http://www.2cto.com/kf/201412/358274.html具体做法： 1. 因为要求0,1交替我们先在读入时做if((i+j)%2==0)a[i][j]^=1;之后我们只需求最大的全0或全1矩阵/正方形即可。 2. 我们用i枚举0/1，然后类似简单DP的方法求出j行及以上第k列有f[]个连续0/1。 3. 用R[]/L[]记录最右边/
2016-03-08 19:56:33
429
原创 BZOJ 1143
这是一道二分图的题。( ｀д′) 二分图的最大独立集求法： 二分图的最大独立集=二分图点数-二分图最大匹配 然后这题就好做了。首先我们用Floyd求出相互可达的点的点对，然后用这些点对建立一个二分图，这个二分图中，有边相连的两个点都是相互可达的。然后我们求二分图的最大独立集即可。得到的二分图最大独立集中，任意两点之间均不可达。代码如下/*****************************
2016-03-08 15:17:41
413
原创 TYVJ 1982
送给WA的同学一组数据，废了我十金币。。。凸(艹皿艹 )垃圾tyvj 测试数据 输入 78 79 80 8287 5410 4901 63 8572 7924 7781 390 1663 9792 4857 2703 9269 4808 8800 6407 6123 2695 6037 184 5889 532 3249 1375 2435 986 7907 5522 1934
2016-03-08 13:19:34
813
原创 BZOJ 1877
这题是最小费用最大流。 拆一下点即可，每个点拆成出点和入点。然后跑一边最小费用最大流，分别输出最大流和最小费用即可。代码如下，啊，好慢→→/************************************************************** Problem: 1877 User: fantasticwtl Language: C++ Resu
2016-03-08 13:07:24
409
原创 BZOJ 1066
这题是网络流最大流。 难点在于拆点。因为石柱会不断缩水，所以将石柱拆成两个点，连一条流量为石柱高度的边。再将源点S与有蜥蜴的点连一条流量为1的边(每点只有一只蟋蟀)，所有互相可以到达的点连∞的边，然后将可以跳到外面的点与汇点T连∞的边。跑最大流即可。放一下代码，好渣的速度(＞﹏＜)/**********************************************************
2016-03-08 08:19:23
367
原创 BZOJ 1305
为什么是男孩女孩互相喜欢，好像要发生什么了不得的大事→→e，说正事，这是一道网络流最大流的题。 先要二分，网上题解某人说不用，那时我too young。 结果TLE了那么1000多ms。。。/************************************************************** Problem: 1305 User: fantasticwtl
2016-03-07 22:49:06
465
原创 BZOJ 1189
这题是网络流最大流。 挺有趣的题，代码长度100+，Σ( ° △ °|||)︴ 加强了数据后更是加大了代码难度，话说网上不少题解都不能过新数据，所以写一份(tyvj的数据好弱，样例都WA，结果AC了。。。)。怎么做呢？ 二分是不可置否的，初始时l=0，r=sum(sum是’.’的数量)，我们先二分答案mid(即时间)，然后每次由门向四周遍历(BFS)，将在可行时间内可以到门的’.’点记录下来
2016-03-07 22:01:08
576
原创 BZOJ 3504
这题是网络流最大流。 如果有两点之间是危桥，则连一条流量为2的边，不然流量为∞。然后再取一点S(权且称为0号点)为源点与a1，b1连一条流量为∞的边，点T(权且称为N+1号点)为汇点与a2，b2连一条流量为∞的边，跑一边最大流(Dinic或EK等等)。 但这并未结束，可能出现a1流到b2，但b1未流到的情况。所以换一下b1，b2的位置(即S向b2连边，b1向T连边)，再跑一遍最大流，两次都符合条
2016-03-07 21:21:51
588
原创 3.5模拟赛题解
今天模拟赛了，不幸的是两道水题不知原因的爆〇了，只有90分，差点因缺斯厅。写一下题解锻炼一下。大牛有新算法欢迎交流。 About T1 题意： 对于每个字符串，最少可以在字符串最后加多少个字符，使得新字符串成为回文串。 数据范围： 对于60%的数据 字符串长度≤10^3 对于100%的数据 字符串长度≤10^5，数据组数≤10 题解及想法： ①这显然是一道好题，不料有水的数据，直接暴
2016-03-06 14:11:13
418
原创 A Great Start！
Now I start to note my study. Hope me can have a good time!
2016-03-05 16:50:52
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人