TopCoderSRM616ColorfulCoins题意给一套货币，保证任意两种货币存在倍数关系且颜色互不相同。已知货币的币值集合，每次可以询问一个金额，给出货币张数最小的表示方案。问最小的询问次数，使得通过已知信息可以对应货币面值和颜色。分析最大的面值问一个\(\inf\)即可。这时只需要

如何提升自己的Codeforces分数此篇为XiaoMo247对原文的总结，原文是MasatakaYoneda/E869120的AWaytoPracticeCompetitiveProgramming(FromRating1000to2400+)目前只读了1000-1400和1400-1900，等作者codeforces分数到了1900再更新后面的。首先是作者对三

题意设\(A,B\)为两个长为\(n\(\leq50)\)的排列，定义操作\(F(A,B)=\sum\limits_{i=1}^{n}\max(A_i,B_i)\)，给定\(n,k\)，求有多少种有序对\((A,B)\)满足\(F(A,B)\geqk\)，答案模\(10^9+7\)。思路首先还是用经典的思路将无序转为无序，我们假定\(A\)是有序的即\(A={1,2,3,

涉及知识点：奇妙Ad-hoc前言一道很不常规的题目，思维难度大代码简单，而且这种思路很难在赛时想到，故记录一下。题意某国的货币系统硬币有\(n\(\leq60)\)种面额\(val_i\(\leq10^{18})\)，其中最小的面额为\(1\)，并且所有的面额之间都保证两两有倍数关系，每种面额的硬币有独一无

涉及知识点：图论贪心题意有一颗\(n\(\leq50)\)个节点的树，节点\(i\)的父亲为fa[i]，到父亲的边的边权为dis[i]，边权\(\leq500\)。现在要将每个点分配到\(k\)个连通子图中的一个，使得子图中距离最长的两个点距离小于\(maxd\)，定义子图为：如果\(u\)和\(v\)都是该子图的

涉及知识点：动态规划题意有\(n\(\leq500)\)个机器人，每个机器人的价格为\(cost_i\(\leq10^4)\)，油箱容量为\(cap_i\(\leq10^9)\)，一单位燃料可以走一单位距离，你可以给购买的机器人编号，机器人\(k\)可以给机器人\(k+1\)补充燃料，但是任意时刻机器人的燃料不能超过其油箱

T1TopcoderSRM583div1Medium-TurnOnLamps发现取反一条路径相当于把两个端点到根的路径分别取反。所以只要考虑到根的情况。设\(f[i]\)表示\(i\)子树内所有边都合法的最小操作次数，则每个点只要把所有儿子的\(f\)加过来然后看到儿子的每条边是否合法即可。代码#i

20240407模拟赛T1TurnOnLamps直接树上dp维护子树内是否有路径在根节点处停止的最小操作数\(O(n)\)维护即可，数据范围纯sbT2XorCards线性基或高斯消元板子，高斯消元比较好想。可以枚举大于等于时前若干位是相同的，然后直接搞出限制消元即可。时间复杂度合理。线性基则非常

题意：有\(k\)种苹果和\(n\)个箱子，每个箱子中有一些苹果，先等概率选取\(n\)个箱子组成集合的非空子集，再从选出的苹果中随机选一个，问每种苹果被选中的概率是多少箱子\(i\)有\(a_{i,j}\)个第\(j\)种苹果，第\(i\)个箱子的总苹果数\(siz_i=\sum\limits_{j=1}^ka_{i,j}\)，苹果总数\(sum=\su

AnoteabouttheconstraintsConstraintsindicateusthatthemaximumwidthandheightwillbe21.Thereisanotherconstraintthough:Themaximumtotalnumberofcellsis150.Thiscanhelpusbecauseitmeansthatthesmallerdimensionwillbeatmost1

[TopCoder13001]BigO题解题目描述给定一张有向图，当\(L\)趋近于无穷大时，长度为\(L\)的路径条数有\(S\)条，此时若\(S=O(L^k)\)，输出\(k\)，否则如果没有多项式的大O表示法，输出\(-1\)。指数情况首先如果一张图中存在如下强连通分量，则\(S=O(2^L)\)。因为每次到1

TopCoder15903EllysNim(https://vjudge.net/problem/TopCoder-15903)\(n\)看似有点东西，实际上就只是一个贪心。。。设\(i\)表示第\(i\)位，且\(i\)从\(0\)开始计数那么我们肯定是让\(i\)从高位到低位枚举，若当前位的异或值为\(1\)，想办法让它变成\(0\)且不会改变更高位的异或值