小幻

摘要： 2022—暑假1 - Virtual Judge (vjudge.net) 题目大意: 在500000步内,让所有的老鼠在一起,老鼠都是统一执行命令,遇到墙壁就不执行. 思路: 题目数据范围很小,通过随机,让这些老鼠最后在一起的概率挺大的. #include<bits/stdc++.h> using 阅读全文

摘要： 题目: 2022—暑假1 - Virtual Judge (vjudge.net) 大意: 2个人依次可以拿 1-n个石头,连续性的拿去, 谁不能拿谁输 思路: 利用博弈中的,无论先手整么拿,后手都可以把情况弄相似的思想. 通过先手的预处理, 拿中间一块或者2快,把石头分为数量相同的2堆,后手模仿先 阅读全文

摘要： 题目: 2022—暑假1 - Virtual Judge (vjudge.net) 思路: 暴力打表找规律 (n-4)*(n-3)*(n-2)*(n-1)/24 阅读全文

摘要： 模拟退火: 核心就是通过局部最优,然后随机跳出这个局部,找下一个最优解 通过物理的那个思想 核心元素: T=2000,(一般2000-5000) rate=0.996, limt 最低T,更具题目来看(在满足题目条件的情况下,多次循环) 代码: void th() { node ans; ans.x 阅读全文

摘要： 差分约束: 一系列的不等式,看有没有满足条件的解 转化为文字就是 至少多,至多多, 等等字样 要反应过来 比如 a-b>=x, 然后这个可以变化为 b-a<=-x, 用大于还是小于看题目 然后 这个东西 和 图论联系在一起 a-b>=x 相当于 a>=x+b, x就是边权值,如果相等就 2个点相互连 阅读全文

摘要： Gym - 103765D 题解思路: 贪心的构造 1234..., 利用二分看能不能构造出来 但是对于 1122, 这种情况 1221, 只能这样构造了呀,就是还是没有搞清他那个题意到底是啥 不过这个二分思路确实没有想到!! 阅读全文

摘要： Submit Code - J - Codeforces 题目大意: 看上面. 思路: 首先dfs一遍,得到各个节点的子数量和子贡献 然后在dfs一遍,得到各个节点的总贡献 如何更新: dfs下来,所以父亲的总贡献是得到的,然后VAL[A] = val[f] - val[a](这个节点) -sz[a 阅读全文

摘要： 0110 110110 思路: 首先判断是否成立,这里利用树的特性, 当给定的总度数和是奇数时，肯定不行。// 每一条边会贡献2次. 当每个点的度数都是0 时，肯定不是一棵树，也不行。叶子节点的性质 这样才可以构成一个树 那么如何在圆上构造而不会相交呢? 利用星型法则, 选择一个 奇数节点为树根,然 阅读全文

摘要： Problem - C - Codeforces 题目大意: 通过任意排序,让数列的 min(最大上升,下降子序列)的值最大 思路: 将数分为3种类型, 上升的,下降的,2者都可以的. 贪心的让 2者都可以的数多 对于重复出现的数,放在2者都可以的 对于单个出现的数,可以选着一个数,让他成为2者的公 阅读全文

摘要： Problem - B - Codeforces 题目大意: 通过交换位置,让数列是有顺序的,这个数列是permutation, 交换是有条件的,当 ai&aj= X ,才可以交换,问X的最大值 大佬的思路: 第i个位置的元素不对,那么第i个元素一定是要被交换的 但是这个交换是有条件的,怎么办呢? 阅读全文