摘要：
:毒瘤题怎么来的呢？题目看错变出来的。。 1.城池攻占 原: 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 $fi a_{i 1} a_{i 2}$,问$A$是否能经 阅读全文
摘要：
疑问题集 1.序列分割 [APIO2014] 方法：斜率优化DP 疑问：斜率优化依旧不熟练，看了题解才想到 2.最长不下降子序列问题[24题 6] 方法：分层图网络流+DP 疑问：为何一定要分层，如果不分层应该只会加一些没用的边不会影响解 然而不加会导致答案变大 3.出纳员的雇佣[poj1275] 阅读全文
摘要：
输入输出类: * : 本人并不是太喜欢cin,所以此类错题一般针对于scanf&printf的语法错误. 1.明确变量类型对应的占位符 (此处罗列的是易错类型,详细类型请见 我的另一篇博客 ) 2.多组数据时易错点 1.当给你数据组数时注意读入那组数… 2.当不给你组数时观察结束条件,比如while 阅读全文
摘要：
"题目传送 Luogu" 题意： 给一个 $n m$ 的网格图,每个网格上有 $[1,n m]$ 的数字,且每个都出现且恰好出现一次. 显然进行若干次折叠直到剩下一个 $1 1$ 的小网格时,它在纵向上有 $n m$ 层. 那么能否安排一种折叠方案,使得这 $n m$ 层从上往下的标号恰好为 $1$ 阅读全文
该文被密码保护。 阅读全文
摘要：
"Atcoder ARC 102F" F:Revenge of BBuBBBlesort! 题意： 给你一个长度为$n$的排列$A$，可以交换$(a_i,a_{i+1},a_{i+2})$当且仅当$a_i a_{i 1} a_{i 2}$,问$A$是否能经过一系列交换最后有序 $1 \le n \l 阅读全文
摘要：
"Atcoder ARC 102E" E:Stop. Otherwise... 题意： 有$n$个取值为$[1,k]$的骰子,对于每一个$i(i\in[2,2k])$ ,输出满足"任意两个骰子的值的和不为 i"的情况总数，其中不同顺序算相同方案 $1 \le n,k \le 2000$ 题解： 其实 阅读全文
摘要：
"Atcoder ARC 102C" C:Triangular Relationship 题意： 你有两个数$N,K$,找到有多少三元组$(a,b,c)$,满足其中元素为$[1,n]$的正整数，同时$a+b$,$b+c$,$c+a$都是$K$的倍数,其中$a$,$b$,$c$互换顺序算不同方案。 $ 阅读全文
摘要：
"Atcoder ARC 102D" D:All Your Paths are Different Lengths 题意： 给定$L$,请你构造一个节点个数为$n$,边数为$m$的图,边带权,满足以下条件： 1.n≤20 2.m≤60 3.如果有向边$a \rightarrow b$ 存在，那么a 阅读全文
摘要：
"题目传送 Luogu4117" 题意： $T$组数据，对于每组数据： 给你一个长度为$n$的字符串$S$ 定义一个字符串$t$是好的，当且仅当它能被表示成$aabb$的形式，其中a和b都是字符串(可以相同) 问$S$中有多少个子串是好的(本质相同位置不同也算不同) $T \le 10,n \le 阅读全文
摘要：
"题目传送 Luogu3973" 题意： 给定一个$n×n$的矩阵$B$和一个$1×n$的矩阵$C$,求一个$1×n$的$01$矩阵$A$。使得$D=(A×B C)×A^{\sf T}$最大,其中$A^{\sf T}$为$A$的转置。输出$D$。 $n \le 500,1 \le Allelemen 阅读全文
摘要：
"题目传送 Luogu4717" 题意： 给你$A$,$B$,求$$C_i=\sum_{j\oplus k=i}A_j B_k $$ $\oplus$包括$or$,$and$,$xor$ $len\le 2^{17}$ 题解： 裸的$FWT$,总结先留坑 过程： 一切顺利 代码： const int 阅读全文
摘要：
"题目传送 Luogu4174" 题意： 要建$n$个站，建第i个站的花费$p_i$。 有$m$个收益机会，当第$A_i$和第$B_i$个站都被建立时可以得到收益$C_i$. 问最大收益为多少。 $n\le5000,m\le50000,0\le C_i,p_i\le100$ 题解： 考虑刚开始你能获 阅读全文