functionendless - 博客园

Processing math: 100%

[置顶] 无意中变出的毒瘤题

摘要： :毒瘤题怎么来的呢？题目看错变出来的。。 1.城池攻占原: 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中

$fi a_{i 1} a_{i 2}$ ,问

$A$ 是否能经阅读全文

posted @ 2018-08-11 08:19 functionendless 阅读(675) 评论(3) 推荐(0)

[置顶] 疑问题集

摘要：疑问题集 1.序列分割 [APIO2014] 方法：斜率优化DP 疑问：斜率优化依旧不熟练，看了题解才想到 2.最长不下降子序列问题[24题 6] 方法：分层图网络流+DP 疑问：为何一定要分层，如果不分层应该只会加一些没用的边不会影响解然而不加会导致答案变大 3.出纳员的雇佣[poj1275] 阅读全文

posted @ 2018-02-24 07:40 functionendless 阅读(212) 评论(0) 推荐(0)

[置顶] 我的错题集-updating

摘要：输入输出类: * : 本人并不是太喜欢cin,所以此类错题一般针对于scanf&printf的语法错误. 1.明确变量类型对应的占位符 (此处罗列的是易错类型,详细类型请见我的另一篇博客 ) 2.多组数据时易错点 1.当给你数据组数时注意读入那组数… 2.当不给你组数时观察结束条件,比如while 阅读全文

posted @ 2017-10-13 08:46 functionendless 阅读(237) 评论(0) 推荐(0)

2019年3月29日

[ZJOI 2005] 梦幻折纸

摘要： "题目传送 Luogu" 题意：给一个

$n m$ 的网格图,每个网格上有

$[1,n m]$ 的数字,且每个都出现且恰好出现一次. 显然进行若干次折叠直到剩下一个

$1 1$ 的小网格时,它在纵向上有

$n m$ 层. 那么能否安排一种折叠方案,使得这

$n m$ 层从上往下的标号恰好为

$1$ 阅读全文

posted @ 2019-03-29 17:36 functionendless 阅读(364) 评论(0) 推荐(0)

2018年11月7日

该文被密码保护。阅读全文

posted @ 2018-11-07 15:01 functionendless 阅读(1) 评论(0) 推荐(0)

2018年9月2日

[ARC 102F]Revenge of BBuBBBlesort!

摘要： "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 阅读全文

posted @ 2018-09-02 19:18 functionendless 阅读(628) 评论(0) 推荐(0)

[ARC 102E]Stop. Otherwise...

摘要： "Atcoder ARC 102E" E:Stop. Otherwise... 题意：有

$n$ 个取值为

$[1,k]$ 的骰子,对于每一个

$i(i\in[2,2k])$ ,输出满足"任意两个骰子的值的和不为 i"的情况总数，其中不同顺序算相同方案

$1 \le n,k \le 2000$ 题解：其实阅读全文

posted @ 2018-09-02 19:17 functionendless 阅读(179) 评论(0) 推荐(0)

[ARC 102D]All Your Paths are Different Lengths

摘要： "Atcoder ARC 102D" D:All Your Paths are Different Lengths 题意：给定

$L$ ,请你构造一个节点个数为

$n$ ,边数为

$m$ 的图,边带权,满足以下条件： 1.n≤20 2.m≤60 3.如果有向边

$a \rightarrow b$ 存在，那么a 阅读全文

posted @ 2018-09-02 19:16 functionendless 阅读(278) 评论(0) 推荐(0)

[ARC 102C]Triangular Relationship

摘要： "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 阅读(379) 评论(0) 推荐(0)

2018年8月30日

[NOI 2016] 优秀的拆分

摘要： "题目传送 Luogu4117" 题意：

$T$ 组数据，对于每组数据：给你一个长度为

$n$ 的字符串

$S$ 定义一个字符串

$t$ 是好的，当且仅当它能被表示成

$aabb$ 的形式，其中a和b都是字符串(可以相同) 问

$S$ 中有多少个子串是好的(本质相同位置不同也算不同) $T \le 10,n \le 阅读全文

posted @ 2018-08-30 21:07 functionendless 阅读(220) 评论(0) 推荐(0)

2018年8月29日

[TJOI 2015] 线性代数

摘要： "题目传送 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 阅读全文

posted @ 2018-08-29 20:37 functionendless 阅读(122) 评论(0) 推荐(0)

[LUOGU 4717] 快速沃尔什变换

摘要： "题目传送 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 阅读全文

posted @ 2018-08-29 20:36 functionendless 阅读(103) 评论(0) 推荐(0)

[NOI 2006] 最大获利

摘要： "题目传送 Luogu4174" 题意：要建

$n$ 个站，建第i个站的花费

$p_i$ 。有

$m$ 个收益机会，当第

$A_i$ 和第

$B_i$ 个站都被建立时可以得到收益

$C_i$ . 问最大收益为多少。

$n\le5000,m\le50000,0\le C_i,p_i\le100$ 题解：考虑刚开始你能获阅读全文

posted @ 2018-08-29 20:29 functionendless 阅读(309) 评论(0) 推荐(0)