Dancepted

摘要： ccsp回来之后一直肚子难受，到现在还没好。 下午去人民医院急诊做了个CT，医生说是有问题的，但她看不出来，让我明天早起挂专家号去QAQ。 UPD：初步诊断是胀气。医生让我先吃两天抗生素。。。 阅读全文

摘要： 题目链接：传送门 题目大意： 给出节点数为n的一棵带权树，和每个点的最大染色数k。一条边的权重w能产生价值w的条件是，这条边的两端的点至少有一个颜色相同。颜色种类数无限，但每种只能使用两次，问能产生的最大总价值。 思路： （这两天刷dp专题ing，一上来就会朝dp方面想。看到题目中给出的还是个树，直 阅读全文

摘要： 题目链接：传送门 思路： 题意说用线段的相交作为边，来构造树，所以不存在大于等于3个的线段两两相交，否则会构成环。因而构造出的树中，每个点最多只会与2个度大于1的节点相邻。 不妨把1设为树根，用degu表示原树中节点u的度，ans表示答案。 用fu表示：假设以u为根的子树，已经有一条边连向了一个度大 阅读全文

摘要： 很幸运被珠姐第二次抓过来参加CCSP（第二次看xmk夺冠），不过今年的题目还是那么让人心肌梗塞呢（听题解的时候基本都能听懂也算是进步了8）。 比赛前一天晚上躺在宾馆里，做梦梦见自己在打比赛，局面应该是很紧张的状态，具体记不清楚了，只记得醒来的时候满头冷汗，仿佛去年焦作站前夕（打铁选手挣扎）的样子。 阅读全文

摘要： C题全员fst，不过幸好过了D、E，上了62分。现在Rating：1815，上紫指日可待。 先贴个代码，心情好的时候回来补题解QwQ。 Codeforces1244A. Pens and Pencils（水题） #include <bits/stdc++.h> #define fast ios::s 阅读全文

摘要： 2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest 2019年10月11日 15：35-20：35（Solved 8，Penalty 675） 这两天好像回寝室太早了，导致早早地就躺在床上吸引蚊子。到睡觉的点的时候，蚊子们就已经嗷嗷待哺地聚 阅读全文

摘要： 2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest 2019年10月11日 15：30-20：30（Solved 6，Penalty 740） 国庆咸鱼十来天，回来又过了快一个星期，终于和队友约上了模拟赛。（周三拖周四，因为队（fei）友（ 阅读全文

摘要： 题目链接：传送门 思路： 对于对rating有提升的项目，肯定做越多越好，所以把$b_{i} >= 0$的项目按rating要求从小到大贪心地都做掉，得到最高的rating记为r。 对于剩余的$b_{i} < 0$的项目，因为r的范围很小，在6e4的亚子，可以考虑用01背包来做。 但是直接上01背包 阅读全文

摘要： 题目链接：传送门 思路： 题目中的m为20，而不是26，显然在疯狂暗示要用状压来做。 考虑状压字母集合。如果想要保存字母集合中的各字母的顺序，那就和经典的n！的状态的状压没什么区别了，时间复杂度为O(m22m)，是不可行的，所以本题肯定有更好的做法。 考虑不保存字母集合中各字母的顺序。那么问题来了， 阅读全文

摘要： 今日写了进阶指南的几个线段树例题。 什么区间gcd+区间修改啊，离散化+扫描线+线段树什么的。 虽然都是经典题，但是还是一堆bug，调来调去一天就过去了555。 下午的时候，昨晚cf的Educational div2出分了，本来卑微3题坐等掉分的，结果惊奇地发现居然还上分了。颇有当年打校赛的感觉—— 阅读全文