1 #include <iostream>; 2 using namespace std; 3 #include <windows.h>; 4 #include <tlhelp32.h>; 5 #include <tchar.h>; 6 7 BOOL CALLBACK EnumWindowsProc ...
分类:
编程语言 时间:
2019-01-31 13:32:28
阅读次数:
144
#include #include #include #include using namespace std; typedef long long ll; map mp; inline ll read () { ll x=0,f=1; char ch=getchar(); while(!isdig... ...
分类:
其他好文 时间:
2019-01-31 13:09:38
阅读次数:
168
题目传送门 这道题是一个二分图匹配问题。如果第$i$件装备的属性值为$j$,将装备$i$连边到属性值$j$(注意装备结点$≠$属性值结点)。 然后从$1$到$10000$跑二分图匹配,判断该点是否能被匹配。直到不能匹配为止。 ...
分类:
其他好文 时间:
2019-01-30 23:18:38
阅读次数:
277
今天写了一道题,RE了两次,WA了两次,改了很多遍,最后一遍修改的时候找到了问题; 难度:CF B; 重点:DFS+剪枝 题目 Vasya plays a computer game with ninjas. At this stage Vasya's ninja should get out of ...
分类:
其他好文 时间:
2019-01-30 00:17:40
阅读次数:
233
【题解】 " P1156 垃圾陷阱" 乍看此题,我们感觉状态很多,很复杂。 遇到这类型条件比较多的$dp$,我们不要首先考虑全部设出来,而是要看到这些状态的本质。而在这道题目中,时间和高度就是关键。 考虑卡门吃掉垃圾: 时间改变,高度不变。 考虑卡门垫上垃圾: 时间改变,高度改变。 也就是说,垃圾变 ...
分类:
其他好文 时间:
2019-01-29 18:24:45
阅读次数:
179
【题解】 " P1613 ~~鸽王~~跑路" 一道思维好题! 考虑$2^k$的传递性。直接64遍$floyd$求所有$2^k$的路径,转移方程是 $dp(i,j,k)=[dp[i][t][k 1]$&&$dp[t][j]][k 1]$ 有了这个之后先$O(n^3)$预处理,然后根据这样的数组直接建边 ...
分类:
其他好文 时间:
2019-01-29 18:20:03
阅读次数:
156
题面: 题目背景: HKE带着$n$个小朋友做游戏 题目描述: 现在有n个座位编号为$1$至$n$,这些小朋友也编号$1$至$n$。一开始所有小朋友都坐在相应的座位上。HKE的游戏可用一个n的排列$A(A_1,A_2\cdots A_n$)表示。一轮游戏时,对于 所有的 $1\leq i\leq n ...
分类:
其他好文 时间:
2019-01-29 10:51:59
阅读次数:
158
"洛古" 一句话题意:给定一张图,每两点之间有一条有向边或无向边,把所有无向边定向,使图中三元环个数尽量多 因为原图是一个完全图,假设图中任意三点都能构成三元环,那么途中三元环的个数为:$\binom{n}{3}$。 那么如果一个三元组不是三元环,那么有一个点的出度为2。 我们假设一个点的出度为d, ...
分类:
其他好文 时间:
2019-01-28 23:07:24
阅读次数:
216
"传送门" 期望$O(n)$的神奇算法 代码: 或者也可以选择put("nan"); ...
分类:
其他好文 时间:
2019-01-28 14:00:33
阅读次数:
172
Description .jpg) .jpg) Input .jpg) Solution 考虑先忽略不可以连成一段的条件。 那么,暴力的做法就是,枚举一个中心点,暴力找出旁边有多少个对称的点,设数量为$x$,则这个中心点对答案的贡献为$2^x 1$。 这样是$O(n^2)$的,考虑怎么优化。 对于中 ...
分类:
其他好文 时间:
2019-01-28 12:03:44
阅读次数:
178