iwtwiioi

摘要： 题意给一个$n(1 \le n \le 100000)$个点不自交的多边形，求对称轴数目。 分析将多边形表示成长度和角的形式（用有向面积来表示角也行），然后匹配。 题解匹配可以用kmp或manacher。 include <bits/stdc++.h using namespace std; ... 阅读全文

摘要： Linux下安装Fedora 刻到u盘上 下好iso后准备刻录到u盘...可是查了一下只能在用一个叫dd的东西刻= =于是学了下...然而就是一句话： dd if=/path/xxx.iso of=/dev/sdx 其中前面是文件，后面是盘，注意是整个盘sdx而不是什么sdx1啥的，注意这样做会格式 阅读全文

摘要： 由于各种蛋疼的原因（分类够蛋疼的，我现在用cherrytree= =），我决定暂时不放题解到博客上了... 我现在在线下写题解，等整理好了再一并放上blog....（当然不能再放水题了呢，骗访问量真不是见好事= =） 也许我会考虑push到github上面？ 大概就这样咯... 阅读全文

摘要： 我开始入坑markdown拉 iwtwiioi iwtwiioi iwtwiioi iwtwiioi iwtwiioi iwtwiioi//咦，你问我为啥二级标题有横线？因为我改过css啊233 $$f(n) = \sum_{n|d} g(d) \Rightarrow g(n) = \sum_... 阅读全文

摘要： 10分做法：由于空间卡得紧，所以给了10分暴力分0.0所以大家很容易就知道暴力就是线段树套ac自动机辣时间：$O((\sum |qSi| + \sum |nSi|)*log Q)$空间：$O((\sum |nSi|)*log n)$40-50分做法：发现我们可以用莫队做，可是有删除操作不好搞。发现其... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1998题意：给你6个整数$n，s，q，p，m，d$。有$n$个位置和$n-1$个盒子，位置编号从$0$开始（盒子编号从$1$开始）。一开始第$i$个盒子在第$i$个位置上，$0$号位置是空位。然后有一个... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2563题意：给一个n个加权点m条加权边的无向图，两个人轮流拿走一个点，最后使先手得分-后手得分尽量大。一个人的得分等于拿到的点的点权和+边的两个端点在这个点集的边的边权和。（nusing namespa... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3712题意：n个瓶子，第i个瓶子里又g[i]克物质。m次操作，第i次操作把第a[i]个瓶子的东西全部倒到第b[i]个瓶子里（保证之后不出现a[i]）。k种反应，其中c[i]和d[i]反应，而且如果一个瓶... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2333题意：有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：Uxy:加一条边，连接第x个节点和第y个节点A1xv:将第x个节点的权值增加vA2... 阅读全文

摘要： " autocompleteset nocompatiblefiletype offset rtp+=~/.vim/bundle/Vundle.vimcall vundle#begin()Plugin 'VundleVim/Vundle.vim'Bundle 'Valloric/YouComplet... 阅读全文

摘要： unity感觉不爽，于是来折腾gnome3 = =首先去官网下载ubuntu gnome 14.04.2 lts的包（种子：http://cdimage.ubuntu.com/ubuntu-gnome/releases/14.04.2/release/ubuntu-gnome-14.04.2-des... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1225题意：给一个数n，求一个最小的有n个约数的正整数。（nusing namespace std;struct inum { static const int N=10005, MOD=10000; ... 阅读全文

摘要： o诶人太弱.....记一发滚粗记以便治疗我的健忘症= =//文章会不定时修改，添加一些内容什么的...因此最好看一下刷新一下（因为有可能你正在看= =我正在写...5.2早上9点坐上长达11小时的动车= =在车上用电脑浪........当火车经过平原时，发现平原好大好平，一望无际！（无知的我...）... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3675题意：给一个n个数字的序列，每一次分割的贡献是$sum(left, mid)*sum(mid+1, right)$，其中$left$表示本序列的最左边，$right$同理，$mid$是分割的位置（... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3676题意：给一个串求回文串×出现次数的最大值。（|S|using namespace std;const int N=300005;struct E { int f[N], c[N][26], l[N... 阅读全文

摘要： A.题意：给一个有向图无环连通图，求添加一条边X->Y后有向生成树的方案数。（nusing namespace std;typedef long long ll;const int N=100005, mo=1000000007;int ihead[N], cnt, n, m, X, Y;struc... 阅读全文

摘要： A.题意：求去掉d物品后容量为e最大背包。每个物品有三种属性，权值、容量、数量。#include using namespace std;const int V=1000, N=1005;void zop(int *d, int w, int v) { for(int i=V; i>=v; --i)... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3670题意：太水了= =#include using namespace std;const int N=1000005, mo=1000000007;int n, p[N], pos[N], num[... 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3105题意：k堆火柴，先手和后手在第一次拿的时候都能拿若干整堆火柴（但不能拿完），之后和nim游戏规则一样。问先手是否必胜且第一次最少拿多少能保证必胜。（kusing namespace std;typ... 阅读全文

摘要： 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... 阅读全文