随笔分类 -  0.0 最后犯逗

上一页 1 2 3 4 5 下一页
【BZOJ】1030: [JSOI2007]文本生成器（递推+ac自动机）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1030其实做了1009也不会感到很难了，无非将kmp变成了ac自动机。设f[i,j]表示前i个串当前匹配到j的节点的方案数。。然后自己想。sb错1：ac自动机的节点开小了（自己想错了。。以为最多节点就是... 阅读全文
posted @ 2014-11-24 14:04 iwtwiioi 阅读(425) 评论(0) 推荐(0)
cf490 C. Hacking Cypher（无语）
摘要：http://codeforces.com/contest/490/problem/C表示我考场上犯逗。。这个拆成霍纳边乘边mod即可。。为毛我考场胡思乱想？#include #include #include #include #include #include #include using na... 阅读全文
posted @ 2014-11-24 06:25 iwtwiioi 阅读(337) 评论(0) 推荐(0)
高精度模板2（带符号压位加减乘除开方封包）
摘要：原来的那个模板：http://www.cnblogs.com/iwtwiioi/p/3991331.html估计已经不用了。现在我重新封包好了一个，一定很好用QAQ加减乘除带开方带压位带重载运算符注意一下符号即可，一定写的时候要手推四种情况！！然后在重载1 && !a[len]) --len; } ... 阅读全文
posted @ 2014-11-22 22:42 iwtwiioi 阅读(788) 评论(0) 推荐(0)
【BZOJ】1500: [NOI2005]维修数列（splay+变态题）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1500模板不打熟你确定考场上调试得出来？首先有非常多的坑点。。。我遇到的第一个就是，如何pushup。。。。。。。。。。。。sad。。写了一大串。。。可是感觉。。。写不下去了。。。看别人怎么写吧。。。o... 阅读全文
posted @ 2014-11-22 00:43 iwtwiioi 阅读(793) 评论(0) 推荐(0)
【noip模拟题】挖掘机（模拟题+精度）
摘要：这题直接模拟。可是我挂在了最后两个点上QAQ。唯一注意的是注意精度啊。。。用来double后边转成整数就忘记用longlong。。。sad#include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2014-11-03 12:10 iwtwiioi 阅读(435) 评论(0) 推荐(0)
【vijos】1770 大内密探（树形dp+计数）
摘要：https://vijos.org/p/1770不重不漏地设计状态才能正确的计数QAQ虽然可能最优化是正确的，但是不能保证状态不相交就是作死。。。。之前设的状态错了。。。应该设f[i][0]表示i点不取且至少有一个儿子取，且保证i点被覆盖f[i][1]表示i点取儿子任意，且保证i点被覆盖f[i][2... 阅读全文
posted @ 2014-10-30 18:05 iwtwiioi 阅读(542) 评论(0) 推荐(0)
2-XOR-SAT （种类并查集）
摘要：写了那么多模拟题这题算是最难的了QAQ好神，，，我于是补了一下并查集。。并查集很神。。。。。。orz种类并查集。。。orz对于维护sat，我们可以这样想：如果x和y的xor是true，那么x和y肯定不一样，那么我们有s[x]=s[y]^1否则s[x]=s[y]我们需要维护的是一系列的x和y之间的关系... 阅读全文
posted @ 2014-10-29 18:19 iwtwiioi 阅读(646) 评论(0) 推荐(0)
【vijos】1757 逆序对（dp）
摘要：https://vijos.org/p/1757有时候自己sb真的是不好说。。。我竟然想了半天都没想到这个转移。我是有多傻。。。。我们设f[i][j]表示1~i的排列且逆序对恰好是j的方案数。显然我们只需要将i放进i-1排列中就行了。而且发现i始终大于i-1那么就好做了，我们只要将所有i放到i-1序... 阅读全文
posted @ 2014-10-14 05:13 iwtwiioi 阅读(448) 评论(0) 推荐(0)
【vijos】1789 String（组合计数+奇怪的题）
摘要：https://vijos.org/p/1789我yy了一下发现我的方法没错啊，为嘛才80分。。（后来看了题解，噗，还要判断k>n和k=1的情况QAQ当k=1的时候，答案显然是m^n当k>n的时候，显然随便搞都满足当n=k的时候，显然这是个排列就能做的，枚举一半必定有且只有一个另一半与之对应，所以直... 阅读全文
posted @ 2014-10-08 17:20 iwtwiioi 阅读(292) 评论(0) 推荐(0)
【vijos】1447 开关灯泡（高精度+特殊的技巧）
摘要：https://vijos.org/p/1447一开始想了想似乎只想到了与约数个数有关，即约数个数为奇数那么显然是亮的。竟然没想到完全平方数。。sad。。在正因子中，只有完全平方数的正因子才是奇数！（包括1和他自己）！！！在区间[1, n]中，一共有sqrt(n)个完全平方数！（这个多想想就知道了。... 阅读全文
posted @ 2014-10-06 21:15 iwtwiioi 阅读(470) 评论(0) 推荐(0)
【vijos】1881 闪烁的繁星（线段树+特殊的技巧）
摘要：https://vijos.org/p/1881这场比赛太难了sad。所以我都没做。。这题一开始我竟然不会sad（本来就不会），然后我继续yy。。yy了好久，竟然yy了个什么可拆分的并查集？（sad，后来发现我是如此sb，根本无法实现。。）然后我弃疗了，比赛干脆不交了。。sad后来看了题解和神犇们热... 阅读全文
posted @ 2014-10-06 14:36 iwtwiioi 阅读(444) 评论(2) 推荐(0)
【BZOJ】3203: [Sdoi2013]保护出题人（几何+三分+特殊的技巧）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3203wa无数次QAQ，犯sb错。。。。一是数组没有引用。。。二是输出转成了int（越界了sad）。。三是叉积的顺序忘记了（cross(v, w)>0的话说明v在下边啊。。。。）。。。sad。。然后提交... 阅读全文
posted @ 2014-10-05 18:21 iwtwiioi 阅读(1327) 评论(0) 推荐(0)
CH Round #55 - Streaming #6 (NOIP模拟赛day2)（被虐哭）
摘要：http://ch.ezoj.tk/contest/CH%20Round%20%2355%20-%20Streaming%20%236%20%28NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9Bday2%29犯了sb错误。。。。t2的longlong的mul我没分别开modQAQ爆了两... 阅读全文
posted @ 2014-10-04 22:36 iwtwiioi 阅读(281) 评论(0) 推荐(0)
【BZOJ】1026: [SCOI2009]windy数（数位dp）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1026我果然很弱啊。。。考虑数位dp。枚举每一位，然后限制下一位即可。一定要注意啊！在dfs的时候line这个要&&啊。。。。要不然wa了两发。。#include #include #include #... 阅读全文
posted @ 2014-10-04 18:01 iwtwiioi 阅读(321) 评论(0) 推荐(0)
CH Round #54 - Streaming #5 (NOIP模拟赛Day1)（被虐瞎）
摘要：http://ch.ezoj.tk/contest/CH%20Round%20%2354%20-%20Streaming%20%235%20%28NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9BDay1%29果然太蒟蒻。t2和t3都是骗分滚粗。。t2各种逗啊，自己硬是只mod一个不mo... 阅读全文
posted @ 2014-10-03 22:52 iwtwiioi 阅读(385) 评论(0) 推荐(0)
【HDU】3622 Bomb Game（2-SAT）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3622又是各种逗。。2-SAT是一种二元约束，每个点可以置于两种状态，但只能处于一种状态，然后图是否有解就是2-SAT啦。看白书吧。这个图的边的概念一定要弄懂！以下的x'表示x的另一个点边(x, y)表示取了x就一... 阅读全文
posted @ 2014-10-02 00:00 iwtwiioi 阅读(473) 评论(0) 推荐(0)
【POJ】2942 Knights of the Round Table（双连通分量）
摘要：http://poj.org/problem?id=2942各种逗。。。。翻译白书上有；看了白书和网上的标程，学习了。。orz。双连通分量就是先找出割点，然后用个栈在找出割点前维护子树，最后如果这个是割点那么子树就都是双连通分量，然后本题求的是奇圈，那么就进行黑白染色，判断是否为奇圈即可。将不是奇圈... 阅读全文
posted @ 2014-10-01 17:17 iwtwiioi 阅读(541) 评论(0) 推荐(0)
【POJ】1523 SPF（割点）
摘要：http://poj.org/problem?id=1523太弱。。。too weak。。割点我都还要看书和看题解来写。。果然是写不出么。。割点就那样求，然后分量直接这个节点有多少子树就有子树个数+1个分量。还要注意root的特判。。sigh。。就是崩这里了。#include #include #i... 阅读全文
posted @ 2014-10-01 14:13 iwtwiioi 阅读(608) 评论(2) 推荐(0)
【POJ】1094 Sorting It All Out（拓扑排序）
摘要：http://poj.org/problem?id=1094原来拓扑序可以这样做，原来一直sb的用白书上说的dfs。。。。。。。。。。。。拓扑序只要每次将入度为0的点加入栈，然后每次拓展维护入度即可。。我是个大sb，这种水题调了一早上。。#include #include #include #inc... 阅读全文
posted @ 2014-10-01 10:42 iwtwiioi 阅读(868) 评论(0) 推荐(0)
高精度模板（带符号的加减乘除开方/压位）
摘要：最近bzoj挂了几天了，颓得慌。。。想想很多基础的算法什么的都没有写过（我会说我没写过一次快排吗。。。。。。。这些基础的这几天我要完成它们QAQ不然跪了就不爽。。注意在赋值一个数的时候一定要先清空！！！！！高精模板。。我调了2天啊。。。终于调出来了，不长。80行左右吧。。很多细节的。（我用a[0]作... 阅读全文
posted @ 2014-09-24 18:37 iwtwiioi 阅读(1750) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页