随笔分类 - 3-1 NOIP
摘要：发现 $m$ 只有两种取值，于是可做了 树的直接贪心 图的枚举环上的边去掉，然后做树的贪心，搜的时候剪一下枝吧 写得有点乱
阅读全文
摘要：最小值最大，二分长度 然后判断赛道大于等于这个长度最多可以有多少条 可以贪心，对于一个点和它的一些儿子，儿子与儿子之间尽量多配（排序后一大一小），剩下的选个最长的留给自己的父亲就好了 具体实现可以用一个set（自测会被卡常，但是少爷机似乎很快）
阅读全文
摘要：可以发现最后的集合一定是给定集合的子集 所以就变成了裸的背包嘛，对于每个数判断它能不能被其它数表示出来，如果可以，就表示这个数是没用的，可以去掉
阅读全文
摘要：原题，而且还是CCF自己的 考虑对于一段最长不上升序列，无论如何都至少有序列第一个数的贡献，可以知道，这个贡献是可以做到且最少的 然后对于序列最后一位，也就是最小的那一个数，可以和后面序列拼起来的就拼起来，所以后面的序列需要补偿的贡献就是差分 简化一下， $ans=\sum_{i=1}^n\max\
阅读全文
摘要：一、考试过程 Day1： 先看了一遍题目，得到的结论是没有题是直接秒掉的，然后一道一道认真看。 看T1的时候开始并没想起来有一道原题，只是脑海中有一个印象，好像求差分和可以。然后自测了一下小样例，发现可以过，写了3行程序，又过了大样例。之后才想起来这是一道原题。 顺序看题，接下来是T2。看懂题目后，
阅读全文
摘要：一直忘了发，现在赶快补 用权值线段树维护有人的位置，动态开点省空间 多加的人用个vector存下来就可以了 cpp include define ui unsigned int define ll long long define db double define ld long double de
阅读全文
摘要：这道题考试的时候就骗了部分分。其实一眼看过去，n范围12，就知道是状压，但是不知道怎么状压，想了5分钟想不出来就枪毙了状压，与AC再见了。 现在写的是状压搜索，其实算是哈希搜索，感觉状压DP理解不了啊。思路来自于Gt，几乎照搬地写了自己的代码。 思路很简单，搜索。搜索里加了个启发，有点，不，是很像最
阅读全文
摘要：考试的时候灵光一闪，瞬间推出DP方程，但是不知道怎么判-1，然后？然后就炸了。 后来发现，我只要把拓扑和DP分开，中间加一个判断，就AC了，可惜。 看这道题，我们首先来想有哪些情况是-1：只要有零环在满足题目要求的路径上，那么这条路径就可以不停地走，于是就-1了。 如何判有没有零环呢？ 机械化地两遍
阅读全文
摘要：开始看到题以为是计算几何，后面发现不是，然后秒掉了。 可能写SPFA写多了，别人都是并查集做的，我用的是SPFA。 不过无所谓，我们把题目中的下底面和上表面看成两个点，那么就是求这两个点的连通性，如果连通，出Yes，否则出No。 转换成图论，如果两个洞的半径乘2大于等于两洞球心之间的距离，那么这两个
阅读全文
摘要：恶心的模拟题，考场上犯了一堆错误，多组数据清空没清完、数组开小。。。民间都是50分，结果CCF90。。 考完后随便改改就过了，还好只少了10分，如果真的是50，我估计会疯掉。 因为考场的时候没写好，所以最终的代码也很难看。 1 #include<bits/stdc++.h> 2 using name
阅读全文
摘要：找规律：ans=a*b-a-b 证明：（可见 体系知识） gcd(A, B) = 1 → lcm(A, B) = AB 剩余类，把所有整数划分成m个等价类，每个等价类由相互同余的整数组成 任何数分成m个剩余类，分别为 mk，mk+1，mk+2，……，mk+(m-1) 分别记为{0(mod m)}，{
阅读全文
摘要：一、比赛过程 Day1： 拿到题目后，立即把所有题目都看了一遍，发现没有很虚的期望DP和概率DP，感到很庆幸。然后发现今年的题目顺序好像有点不对，T1是数论，T2像是模拟，这难道是把两天的基础题放到一天来了？ 开始做T1，首先立马想到扩欧，但是想不到它与题目所求的有任何关系，就放弃推导，开始找规律。
阅读全文
浙公网安备 33010602011771号