01 2016 档案

与非
摘要：对于一个乱七八糟的位运算，我们可以通过真值表及它的性质把它转化普通的位运算 通过题目就可以看出$A nand B=not (A and B)$ 所以 $not A=A nand A$ $A and B=not (A nand B)$ $A or B=not ((not A) an... 阅读全文
posted @ 2016-01-08 10:27 Ngshily 阅读(409) 评论(0) 推荐(0) 编辑
抄卡组
摘要：jzojAC无能，只能在bzoj上心灵AC首先先把所有字符串哈希掉，然而$2*10^{8}$开不下数组，只能上vector对于每组数据，我们分两种情况考虑 ①所有字符串都有$*$ 对于这种情况，我们只需要让所有字符串的前缀后缀相等就可以了，因为通配符一定会使各串匹配 至于如何比较，我们... 阅读全文
posted @ 2016-01-08 09:57 Ngshily 阅读(227) 评论(0) 推荐(0) 编辑
消毒
摘要：先写了一道傻逼题poj3041 1 #include 2 #include 3 #define maxn 505 4 int n,k,ma[maxn][maxn],used[maxn],bel[maxn]; 5 bool find(int x){ 6 for(int y=1;y 2 usin... 阅读全文
posted @ 2016-01-05 19:01 Ngshily 阅读(138) 评论(0) 推荐(0) 编辑
数列
摘要：我们计查分数列为$A$,$A[i]=a[i]-a[i-1]$对于每一个差分序列,由于$(k-1)*m$n-\sum{A[i]}$总共有$m^{k-1}$个差分数列,所以-->$ans=\sum...\sum\left(n-\sum{A[i]}\right)$ =$m^... 阅读全文
posted @ 2016-01-05 17:31 Ngshily 阅读(179) 评论(0) 推荐(0) 编辑
米特运输
摘要：精度BOOM，然而可以用对数的性质把乘法罗成加法 1 #include 2 using namespace std; 3 4 #define esp 1e-6 5 #define inf 0x3f3f3f3f 6 #define maxn 500005 7 int cnt,v[maxn<<1],n... 阅读全文
posted @ 2016-01-04 16:42 Ngshily 阅读(152) 评论(0) 推荐(0) 编辑
接水果
摘要：对于一个盘子(dep[u]中，当且仅当 ①lca(u,v)==u时 设w为u的是v的祖先的儿子，则 1 2 using namespace std; 3 #define maxn 40005 4 #define maxt 32000005 5 6 int c... 阅读全文
posted @ 2016-01-03 18:18 Ngshily 阅读(254) 评论(0) 推荐(0) 编辑
落忆枫音
摘要：首先对于一张拓扑图，生成树的个数ans-->除根节点以外的节点的入度之积但是加了一条边以后就变得不拓扑了，所以要减去所产生的不合法的情况，即统计由Y到X的路径条数对于包含这样的路径的不合法的"树"，会有-->所有不包含于这条路径的点的入度的乘积种即-->ans/du[所有属于路径的节点]我们用f[i... 阅读全文
posted @ 2016-01-01 20:50 Ngshily 阅读(208) 评论(0) 推荐(0) 编辑
菜肴制作
摘要：很容易想到思路，然而考试的时候勺的呢，没想到用priority_qq倒序输出反图的字典序最大拓扑序 1 #include 2 using namespace std; 3 4 #define maxn 100005 5 #define maxm 1000... 阅读全文
posted @ 2016-01-01 20:35 Ngshily 阅读(150) 评论(0) 推荐(0) 编辑
亚瑟王
摘要：神一般的DP，f[i][j]表示前i张牌，还剩j轮的概率对于第i张，如果它在后j轮中都没有被出出去，则有f[i+1][j]r会比较快，233 1 #include 2 using namespace std; 3 double f[250][150],p[250]; 4 ... 阅读全文
posted @ 2016-01-01 20:32 Ngshily 阅读(161) 评论(0) 推荐(0) 编辑