"嘟嘟嘟" 看到比值，就想到01分数规划，令$ans = \frac{\sum a_i}{\sum l_i}$，其中$l$表示长度，所以$l_i$都是$1$。 然后变一下型，得到$\sum (a_i ans) = 0$。这就是01分数规划的标准形式了。 所以我们按套路二分，每一次数组中的元素就是$a ...
分类：
其他好文 时间：
2018-12-23 13:47:58
阅读次数：
109
QwQ太懒了，题目直接复制uoj的了 QwQ这个题可以说是十分玄学的一道题了 首先可以暴搜，就是$dfs$然后模拟每个过程是哪个柱子向哪个柱子移动 不多解释了，不过实现起来还是有一点点难度的 直接上代码吧 c++ include include include include include inc ...
分类：
其他好文 时间：
2018-12-22 15:02:04
阅读次数：
158
题目大意： 现在有n个操作和一个最低限度m $I$命令$I\ k$新建一个工资档案，初始工资为k。 $A$命令$A\ k $把每位员工的工资加上k $S$命令$S\ k $把每位员工的工资扣除k $F$命令$ F\ k$查询第k多的工资 （如果当前的员工总数不够k，就输出$ 1$） 其中$n \le ...
分类：
其他好文 时间：
2018-12-22 14:52:01
阅读次数：
169
一定要注意Topcoder的提交机制 Links: "原题地址" "Vjudge" Solution 这道题思维比较巧妙。 一看就基本知道是一个Dp题。 首先转换一下，用列而不是行来设第一维的状态，因为每列只有放或不放两种状态。~~行的受力情况很复杂，这里啊~~ 那么对于每一列，到了要分配 的时候我 ...
分类：
其他好文 时间：
2018-12-22 11:41:39
阅读次数：
281
bzoj 5306 [HAOI2018] 染色 "链接" 推式子题 首先枚举有几种颜色选择恰好 $s$ 次，可以得到一个式子： $$\sum _{i = 0} ^ {\min(\frac n s,m )} \frac {\binom n {i \cdot s} \binom m i (i \cdot ...
分类：
其他好文 时间：
2018-12-21 22:55:58
阅读次数：
177
把做工程过程比较重要的一些代码片段备份一次，如下代码是关于C++扫描系统进程的代码。#include<windows.h>#include<tlhelp32.h>#include<tchar.h>#include<stdio.h>#include<iostream>usingnamespacestd;intmain(){HANDLEhPr
分类：
编程语言 时间：
2018-12-21 13:26:34
阅读次数：
229
单词长度： 你的程序要读入一行文本，其中以空格分隔为若干个单词，以.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it's算一个单词，长度为4。注意，行中可能出现连续的空格；最后的.不计算在内。 输入格式： 输入在一行中给出一行文本，以.结束 提示：用scanf("%c" ...
分类：
其他好文 时间：
2018-12-18 02:32:35
阅读次数：
221
题意 "PDF" 分析 就按题意模拟即可，注意到对称性，只需要知道如何求其中一个。 注意A、B、C按逆时针排列，利用这个性质可以避免旋转时分类讨论。 时间复杂度$O(T)$ 代码 cpp include include include include include include include ...
分类：
其他好文 时间：
2018-12-15 23:18:00
阅读次数：
191
"传送门" 题目要求求： $$\sum_{i=1}^nlcm(i,n)$$ 先转化成gcd处理： $$n\sum_{i=1}^n\frac{i}{gcd(i,j)}$$ 之后老套路 枚举gcd，并且先把d除进去之后用$i$代替$\frac{i}{d}$ $$n \sum_{d|n}i\sum_{i= ...
分类：
其他好文 时间：
2018-12-15 00:15:23
阅读次数：
145
