0.0 小结 - 随笔分类 - iwtwiioi

摘要：http://poj.org/problem?id=3243题意：求

$a^y \equiv b \pmod{p}$ 最小的

$y$ 。（0#include #include #include #include typedef long long ll;using namespace std;int gcd... 阅读全文

posted @ 2015-03-28 14:08 iwtwiioi 阅读(322) 评论(0) 推荐(0) 编辑

【URAL】1960. Palindromes and Super Abilities

摘要：http://acm.timus.ru/problem.aspx?space=1&num=1960题意：给一个串s，要求输出所有的s[0]~s[i]，iusing namespace std;struct PT { static const int nS=26, nL=100015, N=nL; i... 阅读全文

posted @ 2015-03-27 13:42 iwtwiioi 阅读(391) 评论(0) 推荐(0) 编辑

【BZOJ】2286: [Sdoi2011消耗战

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2286题意：n个点的边加权树，m个询问，每次询问给出的k个点与结点1分离的最小代价。（nusing namespace std;typedef long long ll;const int N=2500... 阅读全文

posted @ 2015-03-26 14:22 iwtwiioi 阅读(302) 评论(0) 推荐(0) 编辑

鬼畜的多项式

摘要：写点做多项式笔记以及遇到的各种蛋疼的东西....（不懂可以Q我辣我十分愿意！（picks博客已经成为中国多项式入门到精通的经典教程辣！详见：http://picks.logdown.com/archives多项式乘法：裸的fft= =复数搞搞数论变换的多项式乘法：对于一些要对系数取模而取的模十分鬼畜... 阅读全文

posted @ 2015-03-25 13:21 iwtwiioi 阅读(632) 评论(0) 推荐(0) 编辑

【BZOJ】3456: 城市规划

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3456题意：求n个点的无向连通图的方案。（nusing namespace std;typedef long long ll;const int N=130050, fN=N>=1, (a*=a)%=m... 阅读全文

posted @ 2015-03-23 17:33 iwtwiioi 阅读(1142) 评论(7) 推荐(0) 编辑

【HDU】2138 How many prime numbers

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2138题意：给n个数判断有几个素数。（每个数using namespace std;typedef long long ll;ll ipow(ll a, ll b, ll m) { ll x=1; for(; b;... 阅读全文

posted @ 2015-03-20 13:47 iwtwiioi 阅读(335) 评论(0) 推荐(0) 编辑

【转】数列

摘要：原文地址（跪gty orz）：http://gaotianyu1350.gitcafe.io/2015/03/08/%E6%95%B0%E5%88%97///ps：已修正原文部分格式问题= =//upd：有适当补充卡特兰数前20项（从0开始）1, 1, 2, 5, 14, 42, 132, 429,... 阅读全文

posted @ 2015-03-13 19:56 iwtwiioi 阅读(370) 评论(0) 推荐(1) 编辑

【POJ】2096 Collecting Bugs

摘要：http://poj.org/problem?id=2096题意：s个系统n种bug，每天找出一个bug，种类的概率是1/n，系统的概率是1/s。问：每个系统至少找出一个bug；每种类的bug都被找出。的期望天数（0using namespace std;double d[1005][1005];i... 阅读全文

posted @ 2015-02-20 08:28 iwtwiioi 阅读(400) 评论(1) 推荐(0) 编辑

【POJ】2420 A Star not a Tree?

摘要：http://poj.org/problem?id=2420题意：给n个点，求一个点使得到这个n个点的距离和最短，输出这个最短距离（n#include #include #include using namespace std;const int N=5005;struct P { int x, y... 阅读全文

posted @ 2015-02-18 16:29 iwtwiioi 阅读(565) 评论(0) 推荐(0) 编辑

【ZOJ】1015 Fishing Net

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1015题意：给出一个n个点的无向图，询问是否为弦图，弦图定义为对于图中任意长度>3的环一定存在环上不相邻的点有边相连（nusing namespace std;const in... 阅读全文

posted @ 2015-02-16 10:39 iwtwiioi 阅读(402) 评论(0) 推荐(0) 编辑

【Ural】1519. Formula 1

摘要：http://acm.timus.ru/problem.aspx?space=1&num=1519题意：给一个n×m的棋盘，其中'.'是空白，'*'是障碍，求经过所有点的哈密顿回路的数目。（n,musing namespace std;typedef long long ll;#define BIT... 阅读全文

posted @ 2015-01-15 18:20 iwtwiioi 阅读(611) 评论(0) 推荐(0) 编辑

12月刷题总结

摘要：各种被屠...学东西各种慢...QAQ字符串：sam：【SPOJ】7258. Lexicographical Substring Search（后缀自动机）【SPOJ】1812. Longest Common Substring II（后缀自动机）【BZOJ】2555: SubString（后缀自动... 阅读全文

posted @ 2014-12-30 13:38 iwtwiioi 阅读(222) 评论(0) 推荐(0) 编辑

11月刷题总结

摘要：这是11月的坑...现在来填...noip考跪...希望省选rp++（11月刷了不少水题...动态规划+递推：【BZOJ】1072: [SCOI2007]排列perm（状压dp+特殊的技巧）【BZOJ】1068: [SCOI2007]压缩（dp）【BZOJ】1088: [SCOI2005]扫雷Min... 阅读全文

posted @ 2014-12-30 12:46 iwtwiioi 阅读(209) 评论(0) 推荐(0) 编辑

快速傅里叶变换（FFT）

摘要：埋了一天的算导就当我看懂了？。。。目前仅限于学到FFT计算多项式系数向量的卷积，什么频域什么东西的那些我都不懂。。。。我就大概讲一下？首先我们对多项式的系数表达一般是这样的：

$\sum_{i=0}^{n-1} a_i x^i$ 那么这个多项式的次数界为n，最高次数为n-1。然后多项式的加减法很简单... 阅读全文

posted @ 2014-11-26 18:10 iwtwiioi 阅读(2293) 评论(0) 推荐(0) 编辑

小结：特殊的技巧

摘要：对于这些题我只能说，太神了orz中位数：中位数有个很好的性质，即在直线上所有的点到这些点的中位数的距离和是最小的。例题很多（很多cf的题我都没写在这里了..请看我cf的文章）：【vijos】1882 石阶上的砖（中位数+特殊的技巧）【BZOJ】1045: [HAOI2008]糖果传递（中位数）差分：... 阅读全文

posted @ 2014-11-01 06:22 iwtwiioi 阅读(274) 评论(0) 推荐(0) 编辑

noip模拟题题解集

摘要：最近做模拟题看到一些好的题及题解。升格思想：核电站问题一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数输入：输入文件只一行，两个正整数N，M(13，那么还需要a[... 阅读全文

posted @ 2014-10-31 18:06 iwtwiioi 阅读(602) 评论(0) 推荐(0) 编辑

小结：高斯消元

摘要：对于一组多项式方程（增广矩阵中，x[i, n+1]表示式子的值；x[i,j]表示第i个方程第j项的系数，在这里，增广矩阵可能不一定是n个，可能多可能少；opt表示运算规则）：(x[1,1]*a[1]) opt (x[1,2]*a[2])opt...opt(x[1,n]*a[n])=x[1, n+1]... 阅读全文

posted @ 2014-10-31 18:03 iwtwiioi 阅读(832) 评论(0) 推荐(0) 编辑

欧拉函数 & 【POJ】2478 Farey Sequence & 【HDU】2824 The Euler function

摘要：http://poj.org/problem?id=2478http://acm.hdu.edu.cn/showproblem.php?pid=2824欧拉函数模板裸题，有两种方法求出所有的欧拉函数，一是筛法，而是白书上的筛法。首先看欧拉函数的性质：欧拉函数是求小于n且和n互质(包括1)的正整数的个... 阅读全文

posted @ 2014-10-03 17:09 iwtwiioi 阅读(486) 评论(0) 推荐(0) 编辑

小结：双连通分量 & 强连通分量 & 割点 & 割边

摘要：概要：各种dfs时间戳。。全是tarjan（或加上他的小伙伴）无限膜拜tarjan orzzzzzzzzz技巧及注意：强连通分量是有向图，双连通分量是无向图。强连通分量找环时的决策和双连通的决策十分相似，但不完全相同。强连通分量在if(FF[v])后边的else if还要特判是否在栈里，即vis[v... 阅读全文

posted @ 2014-10-01 17:25 iwtwiioi 阅读(1077) 评论(1) 推荐(0) 编辑

小结：网络流

摘要：概要：这货很强大啊。isap和dinic都算很快的算法，目前貌似卡不了？spfa在费用流中找增广路。上下界的网络流可以用分离必要弧来做。应用：解决许多多约束最优化的问题。技巧及注意：网络流在于建模，但是首先得有个基础。上下界网络流：整体思想就是分离下界，将原边连成上界-下界，终点的界和+=这个下界，... 阅读全文

posted @ 2014-09-30 19:04 iwtwiioi 阅读(610) 评论(0) 推荐(0) 编辑

iwtwiioi

while(!successful()) try();

随笔分类 - 0.0 小结

公告

友情链接

我呀～

搜索

我的标签

随笔分类

随笔档案

最新评论