2022年6月8日
摘要：
有一个n个节点的树，有k个关键节点，问最多删去多少条边可以使得每个点到离自己最近的关键节点的距离小于等于d，要求输出一种删边方案。 很显然我们可以让删掉之后的每个联通块内只有一个关键节点。这样是最优的，那么我们从所有关键节点开始同时bfs，遇上连接两个不同关键节点控制区域的边就将这个边删去，显然可以 阅读全文
摘要：
110分 【比赛】2022高考集训3 - 比赛 - 衡中OI (hszxoj.com) 1.单调队列优化DP #include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<string> #include 阅读全文
摘要：
2021级DP题单 - Virtual Judge (vjudge.net)女只要在男后面就换char s[1000000+10];int len; int M[1000000+10],mx[1000000+10],maxans; /* 思维好题 找规律 每个女生至少交换{前面男生个数}次 当这个女 阅读全文
摘要：
一：结合数学知识（废话）vjudge 2021级DP题单 - Virtual Judge (vjudge.net) 就是给你n个数，选出k个*起来 让末尾0个数最多 思路： 一开始找数和数之间的规律，后来找蒙了 想：怎么*出0，质因数分解，只有2*5有0（所有质数） 所以我只需要统计每个数分解出的2 阅读全文