会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
···
22
下一页
2022年4月29日
「CTSC2018」暴力写挂
摘要: emmm感觉就是通道的弱化版,就是第一步要想到 description 给两棵树,$T$和$T'$,求对于所有$x$,\(y\),$depth(x)+depth(y)-(depth(lca(x,y))+depth'(lca'(x,y)))$的最大值。 solution 两个lca不好处理,考虑把第一
阅读全文
posted @ 2022-04-29 22:42 Crazy!!!
阅读(24)
评论(0)
推荐(0)
编辑
2022年4月28日
[HNOI2007]神奇游乐园
摘要: 最近有一点说话不过大脑的感觉,注意一下吧。 description $n*m$的网格图,每个格子有权值,问最大至少含四个格子的欧拉回路路径和。 solution 插头dp。 注意: 1.!p,!q时,可以不放,该位状态为0,但也算一种状态。 2.要判边界(不然会错) 3.统计前答案前,要判断除了p=
阅读全文
posted @ 2022-04-28 16:57 Crazy!!!
阅读(43)
评论(0)
推荐(0)
编辑
2022年4月27日
[WC2018]通道
摘要: luogu传送门 这是我写过最难写的之一,写到AC的总时间有8h。另外Racheal,byebye~嘿嘿 Description $n$个点,给三棵树,问$x$到$y$在三棵树上的路径权值和最大。 Solution 第一棵树上边分治,边权为$w$,划分为点集S和T。令$d1_i$为$i$在T1中到边
阅读全文
posted @ 2022-04-27 20:51 Crazy!!!
阅读(28)
评论(0)
推荐(0)
编辑
2022年4月24日
「NOI2007」 货币兑换
摘要: luogu P4027 loj 2353 Description 某人在炒股,有A,B两种股票,第$i$天买卖一单位A、B股需$a_i$,$b_i$元。每天可以多次操作,每次可以卖出手里op%的A和B股,或者买进数量$rate_i:1$的A、B两种股票。问第$n$天手里最多的股票。 Solution
阅读全文
posted @ 2022-04-24 19:31 Crazy!!!
阅读(36)
评论(0)
推荐(0)
编辑
[SDOI2016]游戏
摘要: description 一个长为$n$的数列,每个初始为123456789123456789。 操作: 0 s t a b:s到t的链上每个点x跟dist(s,x)*a+b取min。 1 s t:求s到t的链上的min。 solution 李超+树链剖分 关键是想好树链剖分的李超线段树下标维护的是什
阅读全文
posted @ 2022-04-24 16:53 Crazy!!!
阅读(62)
评论(0)
推荐(0)
编辑
2022年4月21日
[NOI2020] 命运
摘要: description 一棵树每条边可涂为1/0,有q个点对(x,y),问你有多少种涂色方案满足x到y至少有一个为1的边。 solution $dp[x][y]$节点$x$内的边已经涂好了,从里面往上的没被覆盖的上端点的最深深度为$y$(为$0$没有) \(dp[x][i]=\sum\limits_
阅读全文
posted @ 2022-04-21 14:55 Crazy!!!
阅读(23)
评论(0)
推荐(0)
编辑
2022年4月15日
Public Round #1
摘要: 传送门 【PR #1】删数 题意:写的很清楚了,略 思路: 首先转化为差分数组,两个连续数相同,删掉,乘二放进去。 发现能互相转化的两个数,符号,值$/lowbit$都一样。 把能相互转化的数归为一类,处理出每个的lowbit,能除$2$的次数。 $f_i$表示前$i$个最终的数的数量。 枚举第$i
阅读全文
posted @ 2022-04-15 18:35 Crazy!!!
阅读(70)
评论(0)
推荐(1)
编辑
2022年4月11日
「JOISC 2019 Day4」蛋糕拼接 3
摘要: loj 3039 NKOJ Description $n$个蛋糕,每个蛋糕有$w_i,h_i$。选$m$个蛋糕满足$\sum\limits_{j=1}^mw_{k_j}-\sum\limits_{j=1}^m|h_{k_j}-h_{k_{j+1}}\ |$ 因为蛋糕摆成一个环所以$k_1=k_{m+
阅读全文
posted @ 2022-04-11 21:03 Crazy!!!
阅读(117)
评论(2)
推荐(0)
编辑
2022年4月7日
[SHOI2016]黑暗前的幻想乡
摘要: description 有$n$个点,$m$条边,$n-1$种颜色,每种颜色都有一个能涂的边集。问构成的满足每个边颜色不同的生成树有多少种。 solution 计数题,有两个限制: 1.生成树方案 2.恰好每种颜色都算入(所有边颜色不同) 1显然能用矩阵树定理。2有待商榷 把所有边算入,求矩阵树行列
阅读全文
posted @ 2022-04-07 19:34 Crazy!!!
阅读(47)
评论(0)
推荐(1)
编辑
2022年4月6日
【雅礼集训 2017 Day2】棋盘游戏
摘要: loj 6033 description 给一个$n*m$的棋盘,'.'为可通行,'#'为障碍。Alice选择一个起始点,Bob先手从该点往四个方向走一步,Alice再走,不能走走过的点,谁不能动谁就输了。 问Alice选择哪些出发点能赢。 solution 棋盘黑白染色 分类后建二分图 1.Ali
阅读全文
posted @ 2022-04-06 16:53 Crazy!!!
阅读(78)
评论(2)
推荐(1)
编辑
上一页
1
···
7
8
9
10
11
12
13
14
15
···
22
下一页