会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
8
9
10
11
12
13
14
15
16
···
22
下一页
2022年4月5日
树同构专场
摘要: 这场比赛都打的不太好,对我来说问题主要在于各个知识点的熟练程度不够,学过一个知识点刷的题少,而且早期学的知识点也没有进行总结,考场上脑袋里面根本就没有想到。所以说多复习多总结。 「雅礼集训 2017 Day8」共 loj6044 description 问你有多少种本质不同的树满足深度为奇数的点有$
阅读全文
posted @ 2022-04-05 16:35 Crazy!!!
阅读(39)
评论(0)
推荐(1)
编辑
快读快写fread模板(转载)
摘要: https://www.cnblogs.com/sdfzhsz/p/9907350.html
阅读全文
posted @ 2022-04-05 08:07 Crazy!!!
阅读(65)
评论(0)
推荐(0)
编辑
2022年4月4日
清明欢乐赛(USACO选题)
摘要: 总传送门 T1. [USACO19JAN] Redistricting P luogu P5202 思路: 这种每次选出段长有个上限$k$的常常是和单调队列有关。 这里是单调队列优化dp 不过一开始想不太清有什么单调性。 发现每次的贡献为$0/1$ 因此如果$i<j$且$dp_i<dp_j$。$i$
阅读全文
posted @ 2022-04-04 20:06 Crazy!!!
阅读(40)
评论(2)
推荐(0)
编辑
2022年4月3日
3/27
该文被密码保护。
阅读全文
posted @ 2022-04-03 23:48 Crazy!!!
阅读(1)
评论(0)
推荐(1)
编辑
2022年3月31日
[KDTree]数列
摘要: NKOJ传送门 describtion 给你一个序列,每个序列有编号(它本身的位置),标识符,数值。 有4种操作 op=0:l,r,x,y将编号在[l,r]的数值x+y op=1:l,r,x,y将标识在[l,r]的数值x+y op=2:l,r将编号在[l,r]的数值和 op=3:l,r将标识在[l,
阅读全文
posted @ 2022-03-31 22:04 Crazy!!!
阅读(59)
评论(1)
推荐(1)
编辑
区间
摘要: NKOJ传送门 description 给定$n$段区间$[l_i,r_i]$。从中选择若干段(至少2段)区间,最大化它们的交集长度与并集长度的乘积。 solution 首先只会选恰好2段。 因为如果选多段,删边不会让交集长度变小,留下左端点最小的边和右端点最大的边并集也不会改变,所以可以用2段替代
阅读全文
posted @ 2022-03-31 20:30 Crazy!!!
阅读(213)
评论(0)
推荐(1)
编辑
[NOI2019] 弹跳
摘要: 传送门P5471 desciption 有$n$个城市,所有城市在$w*h$的网格图上,不同城市坐标不同。 有$m$个弹跳机,$i$号弹跳机可以从城市$p_i$到$l_i\le x \le r_i$,$d_i\le y \le u_i$的城市 问从城市1出发到所有点的最短路。 solution kd
阅读全文
posted @ 2022-03-31 20:09 Crazy!!!
阅读(39)
评论(0)
推荐(1)
编辑
2022年3月29日
「NOI2019」序列
摘要: NKOJ卡常卡不过QAQ description 给两个A,B序列,让你分别在A,B中各选k个数,其中至少有L对下标相等。 Solution 把问题转化为至多选n-K对下标不同的对。 配对问题就用费用流…… 同坐标A,B两两连边。 然后有一个虚拟点,所有点A连向它,它又连向所有点B。代表不同下标的点
阅读全文
posted @ 2022-03-29 21:28 Crazy!!!
阅读(40)
评论(0)
推荐(0)
编辑
2022年3月28日
[学习笔记] WQS二分
摘要: 讲述人 通常我们需要求一些有个数限制的答案 令$g(i)$就是满足选$i$个……所得到的答案 现在我们需要求解的是$g(x)$ 如果将限制和结果映射到二位坐标系上,即$(i,g(i))$ WQS能解决的前提是:所有点构成的是凸性的函数。(或者斜率[g(i)-g(i-1)]是单调的) 显然,我们不能直
阅读全文
posted @ 2022-03-28 14:59 Crazy!!!
阅读(60)
评论(1)
推荐(1)
编辑
2022年3月24日
「JOISC 2020 Day1」汉堡肉
摘要: 我终于学会打开机房的LOJ了! description LOJ3272 有$n(n<=2*10^5)$个矩形,让你找$k(k<=4)$个点可以覆盖所有矩形(点可重复),输出一种方案。(保证有解) Solution 可以注意到k很小。 从边界考虑。找到x=max(l[]),y=min(r[]),x=m
阅读全文
posted @ 2022-03-24 19:56 Crazy!!!
阅读(73)
评论(2)
推荐(1)
编辑
上一页
1
···
8
9
10
11
12
13
14
15
16
···
22
下一页