结论
文章平均质量分 66
YB Lin
这个作者很懒,什么都没留下…
展开
-
CF535C Tavas and Karafs 二分 + 结论
传送门题意:定义第iii个数是a+(i−1)∗ba+(i-1)*ba+(i−1)∗b,先有qqq个询问,每次询问给你l,t,ml,t,ml,t,m代表你可以操作ttt次,每次可以将最多mmm个数减111,每次都需要回答从lll开始, 最远到第几个数,能在执行完这些操作之后[l,r][l,r][l,r]内的数被减成000。1≤a,b≤1e6,1≤q≤1e5,1≤l,t,m≤1e61\le a,b\le 1e6,1\le q\le 1e5,1\le l,t,m\le 1e61≤a,b≤1e6,1≤q≤1e原创 2022-03-28 16:21:08 · 156 阅读 · 0 评论 -
Educational Codeforces Round 73 (Rated for Div. 2) Make The Fence Great Again dp + 结论
传送门文章目录题意:思路:题意:思路:首先证明一个结论:一个数最多被加两次。首先假设a[i]=a[i−1]a[i]=a[i-1]a[i]=a[i−1]或a[i]=a[i+1]a[i]=a[i+1]a[i]=a[i+1],那么此时可以将a[i]=a[i]+1a[i]=a[i]+1a[i]=a[i]+1,若此时a[i]=a[i−1]a[i]=a[i-1]a[i]=a[i−1]或a[i]=a[i+1]a[i]=a[i+1]a[i]=a[i+1],那么可以将其再加一,这个时候一定与两边的都不想等,此时再原创 2021-07-12 14:15:20 · 67 阅读 · 0 评论 -
Codeforces Round #633 B. Edge Weight Assignment 结论题 + dp
传送门文章目录题意:思路:题意:思路:首先考虑最小值,如果从一个叶子结点出发到任意叶子的距离都为偶数,那么只需要一个值就可以满足条件。如果有奇数的,考虑111 ^ 222 ^ 3=03=03=0,我们可以在非连接叶节点的边上交错填1,21,21,2,在叶节点的边上填333,这样就可以保证满足条件。所以答案为111或333。考虑最大值,由于我们填的数可以无限大, 所以考虑对于每个边都先分配一个不同的值,假设有kkk个叶子连接在一个点上,那么我们需要减去k−1k-1k−1,因为这些点的边都需要填一样原创 2021-06-01 09:03:33 · 102 阅读 · 0 评论 -
P1020 [NOIP1999 普及组] 导弹拦截 Dilworth定理 + dp
传送门文章目录题意:思路:题意:思路:对于第一问直接输出最长不严格下降子序列即可,第二问是Dilworth定理,变形比较多,之前也写过类似的,这里贴个证明。//#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math")//#pragma GCC target("sse,sse2,sse3,ssse3,sse4.1,sse4.2,avx,avx2,popcnt,tune=native")//#pragma G原创 2021-05-24 13:33:06 · 121 阅读 · 0 评论 -
Codeforces Round #703 (Div. 2) B.Eastern Exhibition 中位数结论
link题意: 给n个点,求有多少个点到所有点距离之和最小。中位数结论题了,可以考虑一维的情况,让后二维的话乘起来就好啦。//#pragma GCC optimize(2)#include<cstdio>#include<iostream>#include<string>#include<cstring>#include<map>#include<cmath>#include<cctype>#inclu原创 2021-02-19 11:33:04 · 103 阅读 · 1 评论