随笔分类 - 构造
摘要：CF "741C Arpa’s overnight party and Mehrdad’s silent entering" 题意: 有 n 对情侣坐成一个圈，有两种食物Kooft and Zahre mar，要给每个人分其中一种，要求每对情侣的食物不同，任意连续的三个人必须要有两人食物不同。 求分
阅读全文
摘要："CF715B. Complete The Graph" 题意： 给一张 n 个点，m 条边的无向图，要求设定一些边的边权 使得所有边权都是正整数，最终 S 到 T 的最短路为 L 1 ≤ n ≤ 1000, 1 ≤ m ≤ 10000 假做法： spfa求s到t最短路且满足可变边最少 然后把不在最
阅读全文
摘要："UOJ Round 15" 大部分题目没有AC，我只是水一下部分分的题解... 225 "【UR 15】奥林匹克五子棋" 题意：在n m的棋盘上构造k子棋的平局 题解： 玩一下发现k=1, k=2无解，然后间隔着，上下两行相同： 这样构造下来就行了。 然后要 特判n=1 或 m=1 ，这时候k=2
阅读全文
摘要："算法马拉松24" "A 小C的多边形" 题意： n+1个点的多边形。给外圈的边标记上1~n，里圈的边也标记上1~n，使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等。$n \le 10^6$ 题解： 显然每个三角形权值和为$\frac{3(n+1)}{2}$ 一开始简化成n个数排一个环，
阅读全文
摘要：题目描述 Koishi决定走出幻想乡成为数学大师！ Flandre听说她数学学的很好，就给Koishi出了这样一道构造题： Task1：试判断能否构造并构造一个长度为的的排列，满足其个前缀和在模的意义下互不相同 Taks2：试判断能否构造并构造一个长度为的的排列，满足其个前缀积在模的意义下互不相同
阅读全文
摘要：这是和一个人的约定，“2017年的CF一场不落”
阅读全文
摘要：C. Epidemic in Monstropolis time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Epidemic i
阅读全文
摘要：C. Team time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Team time limit per test 1 sec
阅读全文
摘要：A. Plus and Square Root time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Plus and Squa
阅读全文
摘要：B. Looksery Party time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Looksery Party time
阅读全文