随笔分类 - 贪心
摘要：【LGR 049】洛谷7月月赛 比赛开始一个小时才想起来QwQ，当场写了ABC A : " P4752 Divided Prime" 日常送分题 注意只留一个非1数判他是不是质数 B : " P4753 River Jumping" 题意：有跳跃距离下限，求能否经过所有石头恰好一次跳一个来回 贪心
阅读全文
摘要："算法马拉松24" "A 小C的多边形" 题意： n+1个点的多边形。给外圈的边标记上1~n，里圈的边也标记上1~n，使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等。$n \le 10^6$ 题解： 显然每个三角形权值和为$\frac{3(n+1)}{2}$ 一开始简化成n个数排一个环，
阅读全文
摘要："4868: [Shoi2017]期末考试" 题意：略 一开始xjb贪心了好长时间... 然后发现可以从后往前枚举最晚时间，$O(1)$得到最小代价 确定最晚时间后就可以知道哪些可以用A啦！ 一定要考虑这种 变化变成不变 的思想！ cpp include include include includ
阅读全文
摘要："Codeforces Round 410 (Div. 2)" A B略..A没判本来就是回文WA了一次gg C. "Mike and gcd problem" 题意：一个序列每次可以把$a_i, a_{i+1}$换成$a_i a_{i+1},a_i+a_{i+1}$，最小次数使gcd不为1 题解：
阅读全文
摘要："2034: [2009国家集训队]最大收益" 题意：$n \le 5000$个区间$l,r\le 10^8$，每个区间可以选一个点得到val[i]的价值，每个点最多选1次，求最大价值 线段树优化建边的做法见上一篇 "论文" 先把l,r离散化了，因为一个区间只选一个点，所以我们对于每个区间拿出一个点
阅读全文
摘要：Codeforces Round #398 (Div. 2) A.Snacktower 模拟 我和官方题解的命名神相似...$has$ #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #inc
阅读全文
摘要：以后我也要用传送门！ 题意：一些数，选择一个权值最大的异或和不为0的集合 终于有点明白线性基是什么了...等会再整理 求一个权值最大的线性无关子集 线性无关子集满足拟阵的性质，贪心选择权值最大的，用高斯消元判断是否和已选择的线性相关 每一位记录pivot[i]为i用到的行 枚举要加入的数字的每一个二
阅读全文
摘要：3790: 神奇项链 Description 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有
阅读全文
摘要：题目描述 Koishi喜欢线段。 她的条线段都能表示成数轴上的某个闭区间。Koishi喜欢在把所有线段都放在数轴上，然后数出某些点被多少线段覆盖了。 Flandre看她和线段玩得很起开心，就抛给她一个问题： 数轴上有个点突然兴奋，如果自己被身上覆盖了超过条线段，这个点就会浑身难受然后把Koishi批
阅读全文
摘要：http://tyvj.cn/Contest/861 [1.2.2017] 像我这种蒟蒻只做了前6道还有道不会只拿了暴力分 A 描述 这是一道有背景的题目，小A也是一个有故事的人。但可惜的是这里纸张太小，小A无法把故事详细地说给大家听。可能小A自己也讲不清楚自己的故事，因为如果讲清了，也就没有这道题
阅读全文
摘要：幸运串 题意：长度为n，字符集大小为m的字符串中有多少不同的不含回文的串 n,m<10^9 我靠这不就是萌数的DP部分吗 有规律 f[2][j][k]=1 f[i][j][k]=sigma{f[i-1][k][z]|z!=j&&z!=k} 答案就是m*(m-1)*(m-2)^(n-2) 最优排名 很
阅读全文
摘要：题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥
阅读全文
摘要：D. Dense Subsequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Dense Subsequenc
阅读全文
摘要：C. Socks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Socks time limit per test 2
阅读全文
摘要：D. Kostya the Sculptor time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output D. Kostya the Scu
阅读全文
摘要：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
阅读全文
摘要：题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌
阅读全文
摘要：D. Exams time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Exams time limit per test 1 s
阅读全文
摘要：Network Consider a tree network with n nodes where the internal nodes correspond to servers and the terminal nodes correspond to clients. The nodes ar
阅读全文
摘要：C. Bits time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Let's denote as the number of bits se
阅读全文