摘要:
:毒瘤题怎么来的呢?题目看错变出来的。。 1.城池攻占 原: 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖,其中 fiai1ai2,问A是否能经 阅读全文
摘要:
疑问题集 1.序列分割 [APIO2014] 方法:斜率优化DP 疑问:斜率优化依旧不熟练,看了题解才想到 2.最长不下降子序列问题[24题 6] 方法:分层图网络流+DP 疑问:为何一定要分层,如果不分层应该只会加一些没用的边不会影响解 然而不加会导致答案变大 3.出纳员的雇佣[poj1275] 阅读全文
摘要:
输入输出类: * : 本人并不是太喜欢cin,所以此类错题一般针对于scanf&printf的语法错误. 1.明确变量类型对应的占位符 (此处罗列的是易错类型,详细类型请见 我的另一篇博客 ) 2.多组数据时易错点 1.当给你数据组数时注意读入那组数… 2.当不给你组数时观察结束条件,比如while 阅读全文
摘要:
"题目传送 Luogu" 题意: 给一个 nm 的网格图,每个网格上有 [1,nm] 的数字,且每个都出现且恰好出现一次. 显然进行若干次折叠直到剩下一个 11 的小网格时,它在纵向上有 nm 层. 那么能否安排一种折叠方案,使得这 nm 层从上往下的标号恰好为 1 阅读全文
该文被密码保护。 阅读全文
摘要:
"Atcoder ARC 102F" F:Revenge of BBuBBBlesort! 题意: 给你一个长度为n的排列A,可以交换(ai,ai+1,ai+2)当且仅当aiai1ai2,问A是否能经过一系列交换最后有序 $1 \le n \l 阅读全文
摘要:
"Atcoder ARC 102E" E:Stop. Otherwise... 题意: 有n个取值为[1,k]的骰子,对于每一个i(i∈[2,2k]) ,输出满足"任意两个骰子的值的和不为 i"的情况总数,其中不同顺序算相同方案 1≤n,k≤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→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×BC)×AT最大,其中AT为A的转置。输出D。 $n \le 500,1 \le Allelemen 阅读全文
摘要:
"题目传送 Luogu4717" 题意: 给你A,B,求Ci=∑j⊕k=iAjBk ⊕包括or,and,xor len≤217 题解: 裸的FWT,总结先留坑 过程: 一切顺利 代码: const int 阅读全文
摘要:
"题目传送 Luogu4174" 题意: 要建n个站,建第i个站的花费pi。 有m个收益机会,当第Ai和第Bi个站都被建立时可以得到收益Ci. 问最大收益为多少。 n≤5000,m≤50000,0≤Ci,pi≤100 题解: 考虑刚开始你能获 阅读全文