摘要:对拍代码 #include<bits/stdc++.h> using namespace std; int main(){ system("g++ data.cpp -o data"); system("g++ test.cpp -o test"); system("g++ std.cpp -o s 阅读全文
posted @ 2020-10-10 10:50 liuchanglc 阅读(90) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-19 19:07 liuchanglc 阅读(24) 评论(1) 推荐(0) 编辑
摘要:NOIP真题索引 NOIP2019 Day 1 格雷码 括号树 树上的数 Day 2 Emiya 家今天的饭 划分 树的重心 NOIP2018 Day 1 铺设道路 货币系统 赛道修建 Day 2 旅行 填数游戏 保卫王国 NOIP2017 Day 1 小凯的疑惑 时间复杂度 逛公园 Day 2 奶 阅读全文
posted @ 2020-08-15 15:08 liuchanglc 阅读(111) 评论(1) 推荐(4) 编辑
摘要:set nocompatible "好像能少点bug set nu "显示行数 set cursorline "突出显示当前行 set tabstop=4 "缩进为4个空格 set sw=4 "自动缩进为4个空格 set autoindent "自动缩进 set cindent "c语言格式缩进 s 阅读全文
posted @ 2020-07-31 20:29 liuchanglc 阅读(109) 评论(1) 推荐(4) 编辑
摘要:Graph Editor HZOI Vjudge POJ COGS HDU AcWing LOJ OI wiki PDF 洛谷 OEIS 51nod 壁纸 Markdown UOJ 阅读全文
posted @ 2020-07-12 21:27 liuchanglc 阅读(52) 评论(2) 推荐(3) 编辑
摘要:题目描述 分析 最后判断时,玩彩票网站:我们把所有 \(k\) 相等的说第一类话的人放在一个集合 判断这些人说真话时得到的结果是否等于 \(k\) 即可,此时另外的人一定都说假话 代码 #include<cstdio> #include<cmath> #include<algorithm> #include<v 阅读全文
posted @ 2020-10-26 17:34 liuchanglc 阅读(0) 评论(0) 推荐(0) 编辑
摘要:题目描述 分析 以所有特殊点为起点跑多源最短路,并且记录每个点是由哪个源点拓展的。 然后枚举所有边,如果边的两端是由不同源点拓展的,就更新这两个点的答案。 不难证明,对于源点 \(i\),由 \(i\) 拓展的点 \(j\) 以及与 \(j\) 相邻且不由 \(i\) 拓展的点 \(k\), 如果 阅读全文
posted @ 2020-10-26 17:26 liuchanglc 阅读(4) 评论(0) 推荐(0) 编辑
摘要:题目描述 分析 因为跨过最大值的区间一定是合法的,所以我们人为地把最大值放在最左边 我们要统计的就是在最大值右边单调不降的序列,可以用单调栈维护 需要特殊处理相同的情况 代码 #include<cstdio> #include<cstring> #include<cmath> #include<al 阅读全文
posted @ 2020-10-26 17:15 liuchanglc 阅读(12) 评论(1) 推荐(0) 编辑
摘要:题目描述 分析 有一个结论:在一个有 $m$条边的图中,三元环的个数为$O(m^{1.5})$的。 显然一个点数为$O(m^{0.5})$的完全图可以使得三元环个数取到这个上界,但是这是对边 的利用率最高的一种做法,你无法找到一个利用率更高的图。 本题要找的东西实际上就是由三个点两条边组成的链除去三 阅读全文
posted @ 2020-10-26 17:07 liuchanglc 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目描述 分析 暴力的思想是把 $2n$ 种得分枚举出来,每一种得分的概率都是相同的,然后从小到大累加,直到大于等于所给的概率 把问题转化一下,就变成了在 $2n$ 种元素中求 \(k\) 小值 \(n\) 的范围是 $40$, $2^{40}$ 不可过,但是 $2^{20}$可过 把序列分成两半, 阅读全文
posted @ 2020-10-26 16:43 liuchanglc 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目描述 分析 \(\sum_{i=0}^p[(p|qi)?0:1]=\sum_{i=0}^p[(p/gcd(p,q)|qi/gcd(p,q))?0:1]=\sum_{i=0}^p[(p/gcd(p,q)|i)?0:1]=p-p/gcd(p,q)\) 代码 #include<cstdio> long 阅读全文
posted @ 2020-10-25 12:09 liuchanglc 阅读(10) 评论(0) 推荐(0) 编辑
摘要:题目描述 分析 首先,容易发现一个小组内的最优配对方式(能得到最大综合实力的方式) 一定是实力值最大的男生和最大的女生配对,次大的和次大的配对,以此类推. 但是每次新插入一个值时,需要用 \(nlogn\) 的时间复杂度去维护这个最大实力值 如果暴力去扩展时间效率是无法接受的 然后我们会发现答案具有 阅读全文
posted @ 2020-10-25 11:37 liuchanglc 阅读(12) 评论(0) 推荐(0) 编辑
摘要:对于斜率优化DP的一些总结 阅读全文
posted @ 2020-10-22 21:12 liuchanglc 阅读(94) 评论(4) 推荐(0) 编辑
摘要:题目描述 题目传送门 分析 存一下板子,注意线段树维护的是左闭右开的区间 代码 #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #define rg register inline int read(){ 阅读全文
posted @ 2020-10-22 17:50 liuchanglc 阅读(13) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-22 17:20 liuchanglc 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-22 17:19 liuchanglc 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-22 17:18 liuchanglc 阅读(0) 评论(0) 推荐(0) 编辑
摘要:获得更好的阅读体验,请开启夜间模式 定义 在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数 阅读全文
posted @ 2020-10-22 17:16 liuchanglc 阅读(92) 评论(2) 推荐(0) 编辑
摘要:题目描述 \(duyege\) 的电脑上面已经长草了,经过辨认上面有金坷垃的痕迹。 为了查出真相,\(duyege\) 准备修好电脑之后再进行一次金坷垃的模拟实验。 电脑上面有若干层金坷垃,每次只能在上面撒上一层高度为 $v_i$的金坷垃 或者除掉最新$v_i$ 层(不是量)撒的金坷垃。如果上面只留 阅读全文
posted @ 2020-10-22 10:56 liuchanglc 阅读(23) 评论(0) 推荐(0) 编辑
摘要:题目描述 分析 一条边只会在枚举它因子作为答案时才有用 所以,我们考虑从 $1$ 到最大值枚举答案 \(w\),把所有倍数是 \(w\) 的边连起来 在形成的森林中跑一个直径 这样相当于把每条边分成因子个数条边 注意,你不能一开始就建好图然后在枚举时打标记,这样你走的边会变多 时间复杂度 \(O(n 阅读全文
posted @ 2020-10-22 10:43 liuchanglc 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题目描述 分析 这一道题和小凯的疑惑那一道题比较像 对于两个数 \(a,b\),如果 \(gcd(a,b)=1\) ,那么它们不能表示的最大的数是 \(a \times b -a -b\) 对于大于 \(a \times b -a -b\) 的数,都可以表示出来 那么我们现在的问题就是求出小于等于 阅读全文
posted @ 2020-10-22 10:32 liuchanglc 阅读(11) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-10-22 09:15 liuchanglc 阅读(0) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个含有 \(n\) 个数的序列 \(a[1],a[2],a[3]……a[n]\),程序必须回答这样的询问:对于给定的$i,j,k$,在$a[i],a[i+1],a[i+2]……a[j]$中第$k$小的数是多少$(1≤k≤j-i+1)$,并且,你可以改变一些$a[i]$的值,改变后,程 阅读全文
posted @ 2020-10-20 17:57 liuchanglc 阅读(19) 评论(1) 推荐(0) 编辑
摘要:题目描述 题目传送门 分析 为了保证字典序最小,我们需要倒序枚举 对于 \(K=1\) 的情况,如果我们当前扫到的值与之前的某个值之和恰好是平方数,那么就要再开一个组 对于 \(k=2\) 的情况,我们把不合法的权值两两连边 那么出现冲突的情况就是整张图不是二分图,也就是说出现了奇环 这个我们用带权 阅读全文
posted @ 2020-10-19 19:07 liuchanglc 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题目描述 分析 因为一个节点被放了小球后,它的所有祖先节点都要放小球 所以我们可以在递归的时候再把儿子的贡献上传 对于没有小桶限制的情况,显然是一个 \(dsu\) 的板子 对于有小桶限制的情况,关键是怎么处理重复的颜色 我们可以开一个数组记录一下当前颜色最早出现在哪一次操作中 统计当前颜色答案的时 阅读全文
posted @ 2020-10-19 15:45 liuchanglc 阅读(20) 评论(2) 推荐(1) 编辑
摘要:题目描述 分析 对于 \(Subtask\ 1\),可以写一个 \(n^3\) 的 \(DP\),\(f[i][j]\) 代表第 \(i\) 个建筑高度为 \(j\) 时的最小花费,随便转移即可 时间复杂度 \(O(n \times h^2)\) 对于 \(Subtask\ 2\),我们沿用 $Su 阅读全文
posted @ 2020-10-17 12:00 liuchanglc 阅读(67) 评论(1) 推荐(0) 编辑
摘要:题目描述 分析 考虑离线处理之后建树 如果 \(a_1,a_2,...,a_k\) 的交是 \(b\) 那我们从 \(b\) 到 \(a_1,a_2,...,a_k\) 建一条边权为 $0$ 的边 同样地,如果 \(a_1,a_2,...,a_k\) 的并是 \(b\) 那我们从 \(b\) 到 \ 阅读全文
posted @ 2020-10-17 11:24 liuchanglc 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题目描述 分析 我们要找的是一段区间的和减去该区间的最大值能否被 \(k\) 整除 那么对于一段区间,我们可以先找出区间中的最大值 然后枚举最大值左边的后缀与最大值右边的前缀之和是否能被 \(k\) 整除 显然暴力枚举肯定会超时 所以我们可以用启发式合并的思想,只枚举长度较小的那一半,而在某种数据结 阅读全文
posted @ 2020-10-17 11:08 liuchanglc 阅读(25) 评论(0) 推荐(1) 编辑
只有博主才能阅读该文。 阅读全文
posted @ 2020-10-14 16:31 liuchanglc 阅读(0) 评论(0) 推荐(0) 编辑
摘要:题目描述 墨墨购买了一套$N$支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: $1$、 \(Q\) \(L\) $R$代表询问你从第$L$支画笔到第$R$支画笔中共有几种不同颜色的画笔。 $2$、 \(R\) \(P\) \(Col\) 把第$P$支画笔 阅读全文
posted @ 2020-10-12 20:27 liuchanglc 阅读(27) 评论(1) 推荐(0) 编辑
彩都会官方 百家乐赌场注册导航 73sblive.com 博娱乐平台网上娱乐场 大富豪线上娱乐注册
大通彩票手机下载 678娱乐城开户 大富彩票网集团 优信彩票游戏直营网 吉祥博彩票游戏
彩29彩票娱乐 幸运农场代理 快赢彩票游戏 四季彩票正规直营网 山东群英会网站
www.sun1188.com 港龙彩票集团直营网 申博手机APP版登入 同乐彩官方 彩29彩票电子游戏直营网