LOOP_0

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

摘要： codeforces div_2 936 题解报告 比赛链接:https://codeforces.com/contest/1995 A.Diagonals 题目翻译 给定一个边长为\(n\)的正方形，给定\(k\),要往正方形选\(k\)个点,\(x+y\)相同的点构成对角线，问至少要几条对角线才 阅读全文

摘要： Shaking Trees 题外话 这题易哥哥跟我说这题的时候，点明了这题是关于高度\(100\)的\(O(n^3)\)或者\(O(n^4)\)的dp，还有提出切割点的概念使序列化。dp是真的，序列化也是真的。只能说易哥哥我的神。 不过其实切割点是根据树形态而变的，之前一直以为是不变的，歪了好久。不 阅读全文

摘要： 前缀和与组合数 一道题会涉及组合数一般有这么几种可能 题目公式里直接带了组合数。 题目和排列组合相关 特殊的高维前缀和 第一种第二种比较明显的和组合数相关联。 而第三种就和组合数的性质相关。 我认为多次前缀和会与组合数产生联系的本质是组合数的一个公式。 \(C(m,n)=C(m-1,n-1)+C(m 阅读全文

摘要： 一些贪心的解题报告 贪心题一般来说都是观察结论远简单于严谨证明，所以不会过多的去证明。 1.Tree compass 题目来源 codeforces div1 934 C https://codeforces.com/problemset/problem/1943/C 题面翻译 给定一棵节点数为\( 阅读全文

摘要： 三道dp的题解报告 圆 题目来源 牛客练习赛122D题 练习赛链接https://ac.nowcoder.com/acm/contest/75768 题面 原题面为中文就直接放原题面截图了。 解法 事实上，把\(n\)与\(1\)断掉，断环为链， 把原来的线段看成区间，线段相交就是区间之间部分覆盖( 阅读全文

摘要： codeforces div_2 936 题解报告 比赛链接:https://codeforces.com/contest/1946 A.Median of an Array 做法tag:签到 题目翻译 给定一个长度为\(n\)的数组\(a\)，记数组中非降序排列中第\({\lceil \frac 阅读全文

摘要： 2024-3-24 湖南多校部分题解A-E+G 本场搬自Pacific NorthWest February,24 2024 (便乘一波国科大搬题思路\乐) 链接http://www.acmicpc-pacnw.org/results.htm A.ABC_String ABC三个字母一组，从前往后遍 阅读全文

摘要： CF1916F-Group Division 题目大意 给定一个\(n\)个点的无向连通图G，保证连通图没有割点。给定两个正整数\(n_1,n_2\),要求把连通图划分为两块连通图，大小分别为\(n_1,n_2\)，保证\(n_1+n_2=n\)。题目保证有解。 做题思路 事先说明：本人系改良主义， 阅读全文

摘要： P5659 [CSP-S2019] 树上的数 前言 被队友（大爹）易giegie要求做这道题，一天一夜绞尽脑汁终于写出来了。（下了样例test1调试） 然后被要求写博客 虽然我觉得没啥用，但是写一下吧 一些说明 把数在删边时交换的过程看做移动，停留过的点和相关的边认为是经过这些点和边 把一条边看做两 阅读全文