该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目传送门： "CF" 题目大意： 现有$A,B,C$三人参加竞选，有n个市民对其进行投票，每个市民心中对三人都有一个优先顺序(如市民$i$对三人的优先顺序为$A C B$，则凡是有$A$的竞选他都会选$A$，没$A$的时候才会选$C$) 现共有三次选举，$A B,A C,C A$，每次选举市民都会 阅读全文
摘要：
Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n 1]的数字，与你手上的数字进行或（c++,c的|,pascal的or）操作。选择数字i的概率是p[i]。保证0 include include include include define inf 0x7f7f7f7 阅读全文
摘要：
题目传送门： "CF" 题目大意： 给定一个$n\times m$的表格$(n\leqslant 20,m\leqslant 10^5)$ 每个表格中有$0/1$，每次可以将一行或者一列翻转，问表格中最少有多少个1 首先$n$很小，状压是肯定躲不掉了…… 然后我们发现，只要确定了翻转一些行，那么答案 阅读全文
摘要：
Description Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局面下 阅读全文
摘要：
题目传送门： "Vjudge" ， "HDU" 题目大意： 给定一棵树，每个节点上有权值，定义一个树上联通块$S$的权值为$V_1\oplus V_2\oplus...\oplus V_k(\forall i\in S)$，问权值为$x(x\in[0,m)$的联通块个数 考虑dp，设$f[i][j] 阅读全文
摘要：
题目传送门： "Vjudge" ， "CSU ACM" 题目大意： 给定两个有n个数的数组$A,B$，每次询问给定一个数，回答在每个数组里选一个数$x$，或起来结果为$x$的方案数 FWT板子题，直接套就好（然后我居然把$A_i$++打成$A_i$=1了……） cpp / program from 阅读全文
摘要：
其实FWT我啥都不会，反正就是记一波结论，记住就好…… 具体证明的话，推荐博客： "FWT快速沃尔什变换学习笔记" 现有一些卷积，形如 $C_k=\sum\limits_{i\lor j=k}A_i B_j$ $C_k=\sum\limits_{i\land j=k}A_i B_j$ $C_k=\s 阅读全文
摘要：
Description 曾经有一款流行的游戏，叫做InfinityLoop，先来简单的介绍一下这个游戏: 游戏在一个n×m的网格状棋盘上进行，其中有些小方格中会有水管，水管可能在方格某些方向的边界的中点有接口，所有水管的粗细都相同，所以如果两个相邻方格的公共边界的中点都有接头，那么可以看作这两个接头 阅读全文
摘要：
Description 有一个长度为N的数组Ai，每个元素可以取1~M中的一个正整数。那么一共有M^N种可能的数组。因为 SHUXK 对数 论有特殊的爱好，所以他立刻想到了下面两个问题： 1. 对于给定的正整数K，有多少个数组Ai满足GCD(A1,A2...An) = K 2. 对于给定的正整数K， 阅读全文