A：容易发现这要求所有子集中元素的最高位1的位置相同，并且满足这个条件也是一定合法的。统计一下即可。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<al ...
分类：
其他好文 时间：
2018-10-04 18:26:22
阅读次数：
165
"传送门" 先考虑朴素dp,设$f_{i,j}$表示推了$i$次,前$m$个点的状态为二进制数$j$(这里记放C为1),转移的时候枚举下一位放什么,还要考虑是否满足C的个数$\leq k$ 不过这个东西是环形的,考虑拆环为链,即找出所有合法状态$j$,对于每个$j$初始化$f_{0,j}=1$,然后 ...
分类：
其他好文 时间：
2018-10-04 10:17:54
阅读次数：
115
传送门:Problem 1904 https://www.cnblogs.com/violet-acmer/p/9739990.html 参考资料： [1]:http://www.cnblogs.com/frog112111/p/3384261.html [2]:https://blog.csdn. ...
分类：
其他好文 时间：
2018-10-04 09:35:43
阅读次数：
184
"传送门" Solution 纯搜索80分，加二分90分，再补一个小剪枝满分qwq 真.小剪枝：如果下一个的需求和当前相同，那么不需要再次从头开始试(看代码就明白了233) Code ...
分类：
其他好文 时间：
2018-10-04 09:03:38
阅读次数：
174
以前的$C$题难度也不会写啊。 结论：答案一定是两个点一条边所构成的子图。 证明： 假设有点$x, y$由边权为$p$的边连接，点$y, z$由边权为$q$的两条边连接，只需证明在$\frac{x + y}{p},\frac{y + z}{q},\frac{x + y + z}{p + q}$中，$ ...
分类：
其他好文 时间：
2018-10-03 23:10:47
阅读次数：
160
[T1 蒜头君当大厨] 题解： 显然差分约束,怕你看不出样例还疯狂暗示你$= =$ $code$: ...
分类：
其他好文 时间：
2018-10-03 00:38:45
阅读次数：
127
题目大意 给出一个树，每条边上写了一个数字，给出一个G，求有多少条路径按顺序读出的数字可以被G整除。保证G与10互质。 题解 双倍经验~ 首先一条路径顺着读和逆着读是视为两条不同的路径的，即使值一样。 同时要注意一条路径顺着读和逆着读不一定都满足要求，比如14能整出7而41不能。 于是我们可以把一条 ...
分类：
其他好文 时间：
2018-10-02 17:54:35
阅读次数：
435
上一次写到Servlet的实现方法，主要还是通过继承HttpServlet来实现Servlet。下面主要是回顾一下HttpServletRequest和HttpServletResponse对象中的一些方法。因为Web服务器收到客户端的http请求，会针对每一次请求创建一个用于代表请求的reques ...
分类：
编程语言 时间：
2018-10-02 14:15:15
阅读次数：
229
题面 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每 ...
分类：
其他好文 时间：
2018-10-01 19:13:25
阅读次数：
209
