洛谷P2375 [NOI2014] 动物园【题解】

互测部分1https://www.cnblogs.com/Chencgy/p/16970117.html2A.营救皮卡丘跑弗洛伊德，搞出\(i->j\)不经过比\(i,j\)编号大的点的最小花费每个点都要走一遍，套......

更新中……A~D略。E.TheHarmonizationofXOR题目链接题意简述\(t\)组testcase，每组给定\(n,k,x\)三个数。求将\(1\simn\)划分成\(k\)个子序列（可以不连......

鬼知道怎么会撞题的，甚至是没听过的OJ。首先不考虑对\(a_i\)取\(\max\)，显然直接按照\(k\)降序排序最优。接下来考虑\(a_i\)的限制，如果取到了\(a_i\)一定放在最......

考虑一个20分的\(O(n^2)\)做法：枚举答案区间\([l,r]\)，那么显然要把尽可能多的1填入\([l,r]\)。使用前缀和计算\([l,r]\)中\(0\)的个数，那么填入后的价值可以\(O(1)\)计算。......

阅读原文-问题解决与原因分析安装命令增加--legacy-peer-deps修饰npminstall--legacy-peer-deps......

锐评：小学奥数测验思路环+循环同构，一眼知群论。考虑类似P4980【模板】Pólya定理，用Burnside引理处理。令\(G\)为循环任意次构成的置换群，研究的“点”为染色......

式子有点长，步骤有点多，所以写一下。题目要求恰好\(k\)人被吊打的方案数，容易想到二项式反演，设\(f(k)\)为钦定\(k\)人其他任意的方案数，\(g(k)\)为恰好\(k\)人的方案......

费用流。可以将原问题转化为类似于匹配的问题，只不过这种匹配并不是一对一的。具体地，将每个点\(u\)拆成两个点\(u_\text{fa},u_\text{son}\)，设源点为\(s\)、汇点为\(t......

题目链接经典增量构造题。不妨从是否存在构造开始考虑：根据多边形内角和的公式容易得出给定的度数和必须等于\((n-2)\times180^{\circ}\)，才有解。换一个角度思考，又因......

隔壁友校的初一已经开始做这种题了，准老年选手感到恐惧。思路Min-Max容斥。首先考虑到\(|n-k|\leq10\)，感觉有大力做法，考虑用Min-Max容斥求期望。设全集\(U\)......