1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define OK 1 5 #define ERR 2 6 #define TRUE 1 7 #define FALSE 0 8 9 typedef int status; //定义函数返回的状态，OK ...
分类：
编程语言 时间：
2020-01-24 18:46:00
阅读次数：
70
「WC2013」糖果公园 "传送门" 树上带修莫队板子题。 看懂题意后就是板子题了。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 09:15:54
阅读次数：
57
「APIO2012」派遣 "传送门" 当预算超过限制时，优先丢掉薪水高的忍者（左偏树维护一下），然后答案取合法答案的最大值。 参考代码： ...
「CF1023F」Mobile Phone Network "传送门" 直接钦定那 $k$ 条边在最小生成树中，然后把最小生成树树剖一下。 每条其它边的效果就是把该边端点路径上的边的权对该边边权取 $\min$。 不会区间取 $\min$ 的看 "这里" 。 参考代码： ...
分类：
Web程序 时间：
2020-01-24 00:05:12
阅读次数：
112
由题意易得每列互不相关，对每列单独考虑 在一列中，有些数本来就是目标状态中这一列的数，可以通过若干次移动操作使其在正确的位置，有些数则只能修改 统计这一列如果移动 k 次(0 using namespace std; inline void read (int &x) { char ch = get ...
分类：
其他好文 时间：
2020-01-23 12:36:22
阅读次数：
82
"题目链接" 题目大意: 我们有一个环状的数列,内有n个元素,现在其中找一长度不超过k的连续子序列,使值最大. 分析: 原数组断环为链: $A_1$..$A_n$ = $A_1$.. $A_n A_{n+1}$..$A_{n+k}$ 考虑一段连续的子序列的值就是前缀和相减的形式 我们得到前缀和数组 ...
分类：
其他好文 时间：
2020-01-21 16:30:12
阅读次数：
55
设 $$ p = m d + r$$ 也就是$p$为被除数，$d$为除数，$m$为商，$r$为余数 $$ m = [\frac{p}{d}]$$ $$ r = p \mod d$$ $$ m d + r \equiv 0\mod p$$ 两边同乘$d^{ 1}r^{ 1}$得 $$m r^{ 1} ...
分类：
其他好文 时间：
2020-01-21 12:04:15
阅读次数：
87
"Question" 题目大意不说了。 区间$dp$ 设计$dp[i][j][k]$表示区间$[i,j]$能不能由字符$k$变化得到 那么有一个状态转移方程是： $$dp[i][j][lay[l][0]]=dp[i][mid][lay[l][1]] 0,dp[mid+1][j][lay[l][2]] ...
分类：
其他好文 时间：
2020-01-20 18:49:21
阅读次数：
59
比赛情况 怒切 $A,B,C,D$，后面 $E,F$ 两题技术太菜不会做，不知道什么时候可以补起来。 比赛总结 事实证明： 比赛前喝一瓶抗疲劳饮料对比赛状态的进入有显著效果。 比赛有人陪着打对AC题目有显著效果。 说正经的： 不要紧张，也不要太过放松。这样才有利于发挥出真实水平。 下面就开始 ~~喜 ...
分类：
其他好文 时间：
2020-01-20 09:24:03
阅读次数：
74
_tmain()的头文件是<stdafx.h>，是为了支持unicode所使用的main一个别名，是微软操作系统（windows）提供的对unicode字符集和ANSI字符集进行自动转换用的程序入口点函数。在<stdafx.h>中包含的<tchar.h>中定义，经过预编译后_tmain变成main。 ...
分类：
其他好文 时间：
2020-01-19 21:59:59
阅读次数：
77
