2015年01月_willinglive

原创【2014-3】day3 T1 五彩斑斓

2015-01-31 14:13:11 546

原创【EXKMP】【2015-2】day1 T3 字符串转换

哈哈这题乱搞骗了个AC~~~~~~留个字符串hash模板#include #include #include #include #include #include using namespace std;#define rep(i,l,r) for(int i=(l),_=(r);i<=_;i++)#define per(i,r,l) for

2015-01-30 22:03:09 667

原创【2015-2】day1 A Horrible Poem

不懂优化啊啊啊啊啊= =

2015-01-30 21:15:33 564

原创【2015-2】day1 最长重复子串

2015-01-30 20:43:14 427

原创【2015-2】day1 打字机

神一样的思路= =||

2015-01-30 14:15:56 411

原创【2015-2】day1 cerc 2008

神一样的贪心，不会证啊啊啊= =||

2015-01-30 14:13:11 531

原创【bzoj 3105】: [cqoi2013]新Nim游戏

http://www.lydsy.com/JudgeOnline/problem.php?id=3105用拟阵的知识可知，可以贪心O(n)证明来自http://blog.csdn.net/wyfcyx_forever/article/details/39477673有关拟阵的证明：我们设n个火柴堆的数目为集合S,若某个S的子集r不存在任何一个非空子集异或和0，则r∈

2015-01-25 08:32:28 727

原创【EXKMP】AHOI 2007 D1T3 灯阵

题目很漂亮，但不是那么好想的算法想出来了的话也没什么好解释的，弄了好久才搞懂，主要是对ext[]的理解，目前还没明白扩展KMP的ext[]是如何得出的用链表维护删除维持了O(n)的复杂度

2015-01-23 11:54:19 618

原创【bzoj 3630】: [JLOI2014]镜面通道

http://www.lydsy.com/JudgeOnline/problem.php?id=3630打死我也没想到一直wa的原因是S和T的编号设错了。。。。。！！！！！//#define _TEST _TEST#include #include #include #include #include #include using namespace st

2015-01-22 22:30:52 1045

原创【费用流】JLOI 2010 T3 球队的收益

七爷说费用流就费用流吧，想不出什么方法了时间上嘛，挺悬的S->比赛->球队->T边权就乱设

2015-01-21 15:05:04 452

原创【DP】JLOI2008 T2 CODES

dp[i][j]:第i个单词j+1开始的后缀的最少字符表示，记忆化搜，转移要细心点数据范围很小，暴力匹配即可

2015-01-21 07:10:05 530

原创【有上下界网络流+费用流多路增广】【bzoj 3876】: [Ahoi2014]支线剧情

http://www.lydsy.com/JudgeOnline/problem.php?id=3876这题几乎显然的网络流学习了有上下界网络流的写法按照ZYF的代码实现了贴吧中所说费用流多路增广优化看起来要用bitset，就写了一个。。。//#define _TEST _TEST#include #include #include #include

2015-01-20 19:52:26 2001

原创【动态缩点】【bzoj 1969】: [Ahoi2005]LANE 航线规划

http://www.lydsy.com/JudgeOnline/problem.php?id=1969一道十分SXBK的题，涉及到双连通、LCA、并查集、离线思想、用BIT维护dfs序和并查集维护LCA的动态缩点，看看蒟蒻用了4个namespace就知道有多BT了首先如果这道题没有删除操作了话就十分的水了，直接双连通+LCA但是出题人偏偏要加个删除，变化得就远远不

2015-01-19 12:39:45 1546

原创【2012-12】【KMP+构造】中二病

上周挖的坑，没想出来，看题解完全不知道再说啥，自己瞎琢磨了下，胡乱设计了个KMP的算法只知道题解说要构造我就乱构造，乱写就A了。。。一道非常不错的KMP的题第一大难点就是要想到去构造第二大难点就是怎么去构造第三大难点是构造出来的串需要满足能恰好匹配到末尾，所以要解决这个问题//#define _TEST _TEST#include #include #

2015-01-16 16:10:57 691

原创【分数规划+消圈算法】【bzoj 3597】: [Scoi2014]方伯伯运椰子

http://www.lydsy.com/JudgeOnline/problem.php?id=3597这破题想了我足足8个月，学习了分数规划后突然想到有这道题，于是就迫不及待地来A了注意边权是负的，意义是【减少的费用】那么就可以用消圈算法了//#define _TEST _TEST#include #include #include #includ

2015-01-16 09:23:07 1663

原创【迭代】【bzoj 3834】: [Poi2014]Solar Panels

http://www.lydsy.com/JudgeOnline/problem.php?id=3834我只是很好奇我是怎么骗到rank 3的？？？？？//#define _TEST _TEST#include #include #include #include #include #include using namespace std;/********

2015-01-15 10:08:10 1012

原创【Purfer】【bzoj 1005】: [HNOI2008]明明的烦恼

http://www.lydsy.com/JudgeOnline/problem.php?id=1005参考题解http://www.cnblogs.com/zhj5chengfeng/archive/2013/08/23/3278557.htmlhttp://www.cnblogs.com/noip/archive/2013/03/10/2952520.html

2015-01-15 08:53:56 512

原创【2012-12】【组合计数】棋盘游戏

简单题，坑点多（估计是蒟蒻写麻烦了）

2015-01-13 10:15:15 462

原创【博弈】【bzoj 1457】: 棋盘游戏

http://www.lydsy.com/JudgeOnline/problem.php?id=1457原来是裸的，又没看出来。。。。#define _TEST _TEST#include #include #include #include #include #include using namespace std;/*******************

2015-01-13 07:43:45 639

原创【最小割】【bzoj 3511】: 土地划分

http://www.lydsy.com/JudgeOnline/problemstatus.php?id=3511为什么推出来就是不一样！！！//#define _TEST _TEST#include #include #include #include #include #include using namespace std;/************

2015-01-12 22:00:53 972

原创【2012-12】【斐波那契循环节】Evil Teacher

定理：设P(m)为斐波那契模m的循环节若m=p1^t1*p2^t2...则P(m)=lcm(P(p1^t1),P(p2^t2),...)又有定理：P(p^t)5)更有定理：P(m)于是可以暴力哈哈~讲课讲到这了//#define _TEST _TEST#include #include #include #include #includ

2015-01-11 20:55:45 476

原创【2012-12】【概率&期望】ALfheim Online

刚看过一本概率的书，公式不难推导，但是因为精度问题需要变形一下，开始第一项多乘了一个p，所以大数据没问题，小数据wa了

2015-01-11 11:53:53 518

原创【2015-1】【组合计数】12.28 bigraph

先把二分图模型换为棋盘模型，变成了一个棋盘上组合问题设G(x)为可重复的总方案数，很容易统计设F(x)为合法方案数，开始煞笔以为减去C(n^2,i)*...，以后不能再犯了，但是递推式还是有点问题，为什么还要乘上i!至于n

2015-01-10 11:52:20 584

原创【弦图染色】【bzoj 1006】: [HNOI2008]神奇的国度

http://www.lydsy.com/JudgeOnline/problem.php?id=1006MCS算法见cdq论文//#define _TEST _TEST#include #include #include #include #include #include #include using namespace std;/***********

2015-01-09 17:56:14 661

原创【2015-1】【博弈】1.2 Madoka Magica

开始没想明白，然后发现是简单题，注意理解游戏的并的意义1、如果左边有S就可以忽略2、通过与“热身题”类似的方法，可以证明是无环的3、根据以上两点和对于双方都一样，所以是Impartial Game显然对于一个状态，它的SG值是所有N的并预处理SG值，应该是O(n^2loglogn)，常数比较小那么NIE就可以判断了TAK的直接暴力枚举就行

2015-01-08 21:26:36 501

原创母函数入门级公式

2015-01-08 10:04:15 964

转载 HDU 2065 "红色病毒"问题（泰勒级数推导）

http://blog.csdn.net/acm_cxlove/article/details/7831009题源：http://acm.hdu.edu.cn/showproblem.php?pid=2065比赛的时候遇到这种题，只能怪自己高数学得不好，看着别人秒。。。。由4种字母组成，A和C只能出现偶数次。构造指数级生成函数：(1+x/1!+x^2/2

2015-01-07 20:38:34 542

转载 [POJ 3734] Blocks (矩阵快速幂、组合数学）

http://blog.csdn.net/sio__five/article/details/37521491BlocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3997 Accepted: 1775Description

2015-01-07 20:29:51 491

原创数学修炼笔记——组合&数论&博弈

一在无限大的平面上有3匹马，求证不可能每两对马都可以通过奇数步走到对方（By 毒菇松）反证+奇偶显然二在8*8的棋盘上A和B交替放黑马白马，每次放下不能使对方攻击到自己，判断谁胜谁负？由对称性知后手必胜三有一个n*n棋盘上（n>100），n-1个格子填1，其余填0，每次选择一个格子，将其减1，且同行同列其他数加1，是否能全部相等？考虑C=aij-ak

2015-01-06 19:43:36 1046

原创【博弈】【bzoj 2927】: [Poi1999]多边形之战

http://www.lydsy.com/JudgeOnline/problem.php?id=2927我煞笔了，这题都想这么久//#define _TEST _TEST#include #include #include #include #include #include using namespace std;/********************

2015-01-06 14:03:54 575

原创【贪心】【bzoj 2923】: [Poi1998]The lightest language

http://www.lydsy.com/JudgeOnline/problem.php?id=2923SB贪心，开始想错了，以为边扩展边加，后来发现要每次扩展一个都要加进去开始写了一个trie+map后来变成了trie+map然后发现不需要trie，于是map发现思路错了，改成setQAQ是可重集multiset没想到multiset的删除是所有元素全

2015-01-05 21:38:25 931

原创【众数】【bzoj 2945】: [Poi2000]气垫船

http://www.lydsy.com/JudgeOnline/status.php?problem_id=2945结论看代码，证明自己构造。。。~~~用了一个经典算法——求出现次数大于n/2的数#define _TEST _TEST#include #include #include #include #include #include u

2015-01-04 12:04:09 828

原创【逆元】【bzoj 3823】: 定情信物

http://www.lydsy.com/JudgeOnline/problem.php?id=3823mhy:网上题解1mol多，基本没什么可以过5 3这组数据的。。。。对于n维的情况，我们可以考虑k维元素的“向量”是由在n维的n个方向任选k个完全定义的，同样的向量有2^（n-i)个,所以是C（n,i)*2^i，yy一下求逆元的方法就行了。//#def

2015-01-03 19:50:08 535

willinglive