随笔分类 - 奇技淫巧
摘要：SOL： 那个，其实这道题爆搜能过。正解好像是建模后求欧拉回路。
阅读全文
摘要：题目描述从小热爱妹子的Zbox开始玩妹子了.Zbox是校草,必然有大量妹子来追Zbox.Zbox发现有2000*2000个妹子正在向他靠近,排成一个2000*2000的矩阵.每个妹子有一个魅力值,在茫茫人海中不同的妹子的魅力值是不同的.Zbox认为,一个妹子是他看得上的妹子,当且仅当她的魅力值高于他
阅读全文
摘要：Zbox loves ants题目描述从小热爱生物的Zbox开始观察蚂蚁了.她有一根长度为m的绳子,在最初的时刻,上面分布着n只蚂蚁,她发现,每一只蚂蚁在最初都可能选择任意一个方向爬,爬行的速度始终为1,当有两只蚂蚁相遇时,它们会各自调转方向,以原有的速度继续爬行.Zbox知道,每只蚂蚁随意选择一种
阅读全文
摘要：题链 SOL： 一道很奇怪的计数题。 我们先考虑树的做法： 用h[i]表示有i个带匹配的子树，它们之间匹配的方案数 h[i]=h[i-1]+(i-1)*h[i-2] 如果i子树不与其他子树相连，那么方案就是h[i−1] 如果与其他子树连接，那么有(i−1)中选择方式，而当选择一个子树以后，有两个子树
阅读全文
摘要：题链 SOL SKLCD 为整数等价于 ab为完全平方数。 答案 =∑x=1min(N,M)μ2(x)⋅⌊⌊N/x⌋⌋⋅⌊⌊M/x⌋⌋=\sum_{x=1}^{\min(N, M)} \mu^2(x) \cdot \big\lfloor\sqrt{\lfloor N / x \rfloor}\b
阅读全文
摘要：【问题描述】有这样一个经典问题：∙ 给出一个长度为𝑛的非负整数数组𝑎。∙ 每次可以选择数组中两个不同位置的数𝑎𝑖, 𝑎𝑗(𝑖 ̸= 𝑗)，将它们删除，然后再向数组中加入一个新的元素，值为𝑎𝑖 + 𝑎𝑗。∙ 这样一次操作产生的代价是这个新元素的值，即𝑎𝑖 + 𝑎𝑗。∙
阅读全文
摘要：题链 这道题的数据规模·，居然是带修改莫队，神奇。 我们维护每个数出现了多少次，我们发现答案可以枚举，因为答案最大是O（N^0.5）的。 哈希会tle，要离散化。
阅读全文
摘要：题链 这道题的数据规模·，居然是带修改莫队，神奇。 我们维护每个数出现了多少次，我们发现答案可以枚举，因为答案最大是O（N^0.5）的。 哈希会tle，要离散化。
阅读全文
摘要：题链 SOL： 我们注意到这道题等价于在i段中取 len/c （下取整）小的数，令其最大。 我们发现a>0,所以一个长度大于等于2c的段肯定劣于将其劈成两段大于c的区间。 我们又注意到，一个长度大于c而小于2c的区间，可以划分成一个长度为c的区间和一些长度为1的区间。 我们发现问题划归为划分成长度为
阅读全文
摘要：题链 SOL：最大权闭合子图，记得判环，边拓扑时要反向存，正反的答案不一样。 我们考虑一个环，其每一个点都向中点连边，正向的话中点时判环中的，反向就判在环外了。
阅读全文
摘要：题链 我们可以从大到小搞一搞，那么就有50分了。 然后我们可以证明，这个方案是最优方案脑残选错几次再把选错的几次取消。 因为在每个点最多选一次的情况下解唯一。 那么就可以对最优方案列DP，然后PaPaPa。
阅读全文
摘要：题链 这道题长着网络流的数据范围。 最大权闭合子图问题 跑最小割
阅读全文
摘要：题链 SOL： 可以把原题看做在n*k个数里选p个数且p%k=r， 有DP f[i][j]=f[i-1][j]+f[i-1][j-1] 矩阵快速幂加速转移即可。
阅读全文
摘要：题链 SOL：我们枚举最晚的一门学科在什么时候出成绩，统计答案即可。 我们考虑两种方法，搞一搞就好了。
阅读全文
摘要：ZCC夜观星象，企图找到宇宙的中心。根据某种伪科学思想，宇宙中心可以用 这种方法找到：把夜空中的星星两两分组，连接同组中的两颗星星，如果所 有组都交于同个点，且两两组之间仅有1个交点，那么这个交点就是宇宙的 中心了。可是分组的方法实在太多了，ZCC想要知道宇宙的中心到底在哪。 本题有多组数据。 第一
阅读全文
摘要：题链 非常native的题目，我们考虑以下一些性质： .一个数若mo了一个小于自己的模数，那么其至少变成原来的一半。 我们构造三元对（i，j，k）表示当前做到i位，当前x可以取0至j，当前的答案是k+i*j， 我们考虑这样的转移： （i，j，k）to (i+1,j%num[i+1],k+i*(j-j
阅读全文
摘要：题链 一道很良心的省选题。 我们先考虑如何优雅的骗分。 有30%的程序精度要求K<=3,这个时候我们只要把题目给你的那个程序拿下来改一改就好了。 RP不差的话有30分。 我们再观察一波数据，发现N<=10时我们可以暴力枚举所有可能，除以N！求概率。 来一发50分代码（为了稳健，没播种子） // lu
阅读全文
摘要：题链 我们考虑拓扑排序，那么我们可以构造一个树结构，使其满足： 当一个点灭亡，其子树也灭亡。 我们考虑对一个点的所有边求lca，把这个点加到lca的子树里就好了。 答案就是子树的大小-1（减掉自己）
阅读全文
摘要：我们可以贪心的做。 如果不考虑如何判一个点被覆盖K次的话。这就是一道经典问题。 我们先把线段排序，那么我们考虑一个队列。 我们发现我们先把小的塞进队尾，等到塞的足够多（存在一个点被覆盖了K次）我们就更新答案并把队尾弹出。 我们可以用线段树维护点的覆盖次数K。 第一次写标记永久化，#define ma
阅读全文
浙公网安备 33010602011771号