随笔分类 -  《杂集》

《Math》
摘要：https://ac.nowcoder.com/acm/contest/22769/C 这题确实不错，很看转化。 这里的下标其实没有那么重要，主要考的是反演。 定义f[x] = gcd(i,j) = x的数量，F[x] = gcd(i,j) = k * x{x >= 1} 的数量，也就是x的倍数。 阅读全文
posted @ 2021-11-02 20:37 levill 阅读(77) 评论(0) 推荐(0)
《Training》
摘要：https://codeforces.ml/gym/103329 阅读全文
posted @ 2021-10-14 18:29 levill 阅读(147) 评论(0) 推荐(0)
《STD》
摘要：博弈I： 样例： 6 1 1 1 -20 3 3 1 2 1 3 2 4 4 5 4 6 NO 阅读全文
posted @ 2021-10-08 09:30 levill 阅读(248) 评论(0) 推荐(0)
dd
摘要：https://blog.csdn.net/zuzhiang/article/details/79872805 阅读全文
posted @ 2021-09-08 20:28 levill 阅读(23) 评论(0) 推荐(0)
《k路并归问题》
摘要：模型一：给定n个数组，让你求n个数组中最小的k个数。 这里显然可以用到一种贪心的维护思路。利用小顶堆。 先将n个数组排成有序数组。 将每个数组的最小的那个数放入小顶堆中。 然后我们开始维护，很显然对于某一个数组中的某个数，如果它要被放入在小顶堆中，那他在该数组中前面位置的那个数，显然已经在队列中。 阅读全文
posted @ 2021-07-17 16:39 levill 阅读(59) 评论(0) 推荐(0)
《2021/5/20》
摘要：P1052 [NOIP2005 提高组] 过河： 这个题挺好的，首先很明显是dp。但是这里距离太长了不好搞。 所以就要思考去处理这个距离，我一开始就从lcm思考，然后想去跳下个位置的[a[i + 1] - 10,a[i + 1] + 10]的距离，但是发现这样想不做背包跑到有点困难。 这里其实lcm 阅读全文
posted @ 2021-05-20 20:18 levill 阅读(49) 评论(0) 推荐(0)
《二叉树还原》
摘要：首先我们需要知道的是中序遍历，因为这样我们才能知道根的左右子树，否则无法实现还原一棵唯一的二叉树。 已知先序遍历，中序遍历，还原二叉树。 我们知道先序遍历中第一次遇到的一定是根节点。 然后我们就可以根据先序中的根节点位置，在中序遍历中取开辟左右子树。 即递归取分解左右子树。 按照中序的思想，我们会一 阅读全文
posted @ 2021-04-22 16:10 levill 阅读(280) 评论(0) 推荐(0)
《chrome主页被篡改》
摘要：前几天好像安装了插件，然后谷歌的主页就被360劫持了。 不管怎么设置打开永远都是360. exe里也没多东西。 version里面的命令行里多了360的主页地址。 看了很多解决方法都没用。 最后把exe的名字改成了sb360就解决了。 阅读全文
posted @ 2021-04-21 17:17 levill 阅读(74) 评论(0) 推荐(0)
《特殊数据生成》
摘要：在折腾了一天的cyaron还是无法正常运行，我觉得自己来写一份c++的数据生成总和。 1：有向无环图。（可能有重边） bool vis[N]; map<pii,int> mp; void DAG(int maxn,int maxm) { freopen("data3.in","w",stdout); 阅读全文
posted @ 2021-03-14 20:20 levill 阅读(70) 评论(0) 推荐(0)