Processing math: 100%
摘要: :毒瘤题怎么来的呢?题目看错变出来的。。 1.城池攻占 原: 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖,其中 fiai1ai2,问A是否能经 阅读全文
posted @ 2018-08-11 08:19 functionendless 阅读(673) 评论(3) 推荐(0) 编辑
摘要: 疑问题集 1.序列分割 [APIO2014] 方法:斜率优化DP 疑问:斜率优化依旧不熟练,看了题解才想到 2.最长不下降子序列问题[24题 6] 方法:分层图网络流+DP 疑问:为何一定要分层,如果不分层应该只会加一些没用的边不会影响解 然而不加会导致答案变大 3.出纳员的雇佣[poj1275] 阅读全文
posted @ 2018-02-24 07:40 functionendless 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 输入输出类: * : 本人并不是太喜欢cin,所以此类错题一般针对于scanf&printf的语法错误. 1.明确变量类型对应的占位符 (此处罗列的是易错类型,详细类型请见 我的另一篇博客 ) 2.多组数据时易错点 1.当给你数据组数时注意读入那组数… 2.当不给你组数时观察结束条件,比如while 阅读全文
posted @ 2017-10-13 08:46 functionendless 阅读(237) 评论(0) 推荐(0) 编辑
摘要: "题目传送 Luogu" 题意: 给一个 nm 的网格图,每个网格上有 [1,nm] 的数字,且每个都出现且恰好出现一次. 显然进行若干次折叠直到剩下一个 11 的小网格时,它在纵向上有 nm 层. 那么能否安排一种折叠方案,使得这 nm 层从上往下的标号恰好为 1 阅读全文
posted @ 2019-03-29 17:36 functionendless 阅读(363) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-07 15:01 functionendless 阅读(1) 评论(0) 推荐(0) 编辑
摘要: "Atcoder ARC 102F" F:Revenge of BBuBBBlesort! 题意: 给你一个长度为n的排列A,可以交换(ai,ai+1,ai+2)当且仅当aiai1ai2,问A是否能经过一系列交换最后有序 $1 \le n \l 阅读全文
posted @ 2018-09-02 19:18 functionendless 阅读(628) 评论(0) 推荐(0) 编辑
摘要: "Atcoder ARC 102E" E:Stop. Otherwise... 题意: 有n个取值为[1,k]的骰子,对于每一个i(i[2,2k]) ,输出满足"任意两个骰子的值的和不为 i"的情况总数,其中不同顺序算相同方案 1n,k2000 题解: 其实 阅读全文
posted @ 2018-09-02 19:17 functionendless 阅读(179) 评论(0) 推荐(0) 编辑
摘要: "Atcoder ARC 102C" C:Triangular Relationship 题意: 你有两个数N,K,找到有多少三元组(a,b,c),满足其中元素为[1,n]的正整数,同时a+b,b+c,c+a都是K的倍数,其中a,b,c互换顺序算不同方案。 $ 阅读全文
posted @ 2018-09-02 19:16 functionendless 阅读(370) 评论(0) 推荐(0) 编辑
摘要: "Atcoder ARC 102D" D:All Your Paths are Different Lengths 题意: 给定L,请你构造一个节点个数为n,边数为m的图,边带权,满足以下条件: 1.n≤20 2.m≤60 3.如果有向边ab 存在,那么a 阅读全文
posted @ 2018-09-02 19:16 functionendless 阅读(278) 评论(0) 推荐(0) 编辑
摘要: "题目传送 Luogu4117" 题意: T组数据,对于每组数据: 给你一个长度为n的字符串S 定义一个字符串t是好的,当且仅当它能被表示成aabb的形式,其中a和b都是字符串(可以相同) 问S中有多少个子串是好的(本质相同位置不同也算不同) $T \le 10,n \le 阅读全文
posted @ 2018-08-30 21:07 functionendless 阅读(215) 评论(0) 推荐(0) 编辑
摘要: "题目传送 Luogu3973" 题意: 给定一个n×n的矩阵B和一个1×n的矩阵C,求一个1×n01矩阵A。使得D=(A×BC)×AT最大,其中ATA的转置。输出D。 $n \le 500,1 \le Allelemen 阅读全文
posted @ 2018-08-29 20:37 functionendless 阅读(122) 评论(0) 推荐(0) 编辑
摘要: "题目传送 Luogu4717" 题意: 给你A,B,求Ci=jk=iAjBk 包括or,and,xor len217 题解: 裸的FWT,总结先留坑 过程: 一切顺利 代码: const int 阅读全文
posted @ 2018-08-29 20:36 functionendless 阅读(103) 评论(0) 推荐(0) 编辑
摘要: "题目传送 Luogu4174" 题意: 要建n个站,建第i个站的花费pi。 有m个收益机会,当第Ai和第Bi个站都被建立时可以得到收益Ci. 问最大收益为多少。 n5000,m50000,0Ci,pi100 题解: 考虑刚开始你能获 阅读全文
posted @ 2018-08-29 20:29 functionendless 阅读(309) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示