摘要：
Wannafly挑战赛25游记 A 因子 题目大意： 令$x=n!(n\le10^{12})$，给定一大于$1$的正整数$p(p\le10000)$求一个$k$使得$p^k|x$并且$p^{k+1}\not|x$的因子。 思路： 枚举$p$的每一个质因数$q$，求出它在$n!$出现次数$/p$中出现 阅读全文
摘要：
[POI2018]Pionek 题目大意： 在无限大的二维平面的原点放置着一个棋子。你有$n(n\le2\times10^5)$条可用的移动指令，每条指令可以用一个二维整数向量表示。请你选取若干条指令，使得经过这些操作后，棋子离原点的距离最大。 思路： 将所有向量极角排序，然后你选取的向量一定是里面 阅读全文
摘要：
[JSOI2004]平衡点/[BZOJ3680]吊打XXX 题目大意： 有$n(n\le10000)$个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。假设绳子是完全弹性的，桌子足够高，且忽略所有的摩擦。问绳结最终平衡于何处。 思路： 模拟退火。 源代码： cpp 阅读全文