会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
上一页
1
···
24
25
26
27
28
29
30
31
32
···
35
下一页
2018年10月17日
NOIP2018 前流水账
摘要: 退役前的留念
阅读全文
posted @ 2018-10-17 18:54 ✡smy✡
阅读(304)
评论(7)
推荐(0)
2018年10月16日
luogu P2331 [SCOI2005]最大子矩阵
摘要: 雷雷雷
阅读全文
posted @ 2018-10-16 19:55 ✡smy✡
阅读(136)
评论(0)
推荐(0)
2018年10月14日
luogu P2627 修剪草坪
摘要: "传送门" 单调队列优化dp板子 表示不大想写详细做法,自己看代码吧qwq (懒) 注意细节~~,不然就会跟我一样WA4次~~
阅读全文
posted @ 2018-10-14 21:17 ✡smy✡
阅读(147)
评论(0)
推荐(0)
2018年10月13日
CF101D Castle
摘要: "传送门" 首先,一定要把所有点遍历一遍,这时答案应该是$\frac{\sum 某个点第一次被遍历的时间点}{n 1}\quad$,而且每条边只能走两次,所以每次要遍历完某棵子树才能遍历其它子树。 考虑每次先递归处理子树,记$f_x=\sum x子树内某个点第一次被遍历的时间点,g_x=w_{x,f
阅读全文
posted @ 2018-10-13 07:55 ✡smy✡
阅读(214)
评论(0)
推荐(0)
2018年10月11日
luogu P2473 [SCOI2008]奖励关
摘要: "传送门" $n$很小,可以想到设$f_{i,j}$为第$i$轮,获得的物品集合为$j$的答案,然后顺推 恭喜你很可能会WA,因为这样可能会有些状态无法到达,而难以计算答案 概率期望是可以逆推的,那么$f_{i,j}$为第$i$轮及之前获得的物品集合为$j$,$i$后面的最大期望得分,转移就枚举每个
阅读全文
posted @ 2018-10-11 22:02 ✡smy✡
阅读(114)
评论(0)
推荐(0)
luogu P2303 [SDOi2012]Longge的问题
摘要: "传送门" $$\sum_{i=1}^{n}\gcd(i,n)$$ 考虑枚举所有可能的gcd,可以发现这一定是$n$的约数,当$\gcd(i,n)=x$时,$gcd(\frac{i}{x},\frac{n}{x})=1$,可以知道gcd为$x$的数的个数就是$\varphi_{\frac{n}{x}
阅读全文
posted @ 2018-10-11 21:20 ✡smy✡
阅读(143)
评论(3)
推荐(0)
CF875F Royal Questions
摘要: "传送门" 似乎可以按边权排序后二分图匹配 这里给一个复杂度稳定的算法 把一个公主能匹配的两个点连边,然后依次加边,每当加到一个大小为$n$的连通块中有$n$条边之后,这时形成了基环树,将这些边定向,可以使得每个点入度均为1,也就是每个点都有合法匹配(对于一棵树,有$n 1$条边,它们所代表的匹配也
阅读全文
posted @ 2018-10-11 21:08 ✡smy✡
阅读(668)
评论(0)
推荐(0)
luogu P3760 [TJOI2017]异或和
摘要: "传送门" 对于每个二进制位考虑有多少区间和这一位上为1 从前往后扫每个前缀和,如果当前这个前缀和某一个二进制位上为1,因为区间和由这个前缀和减去前面的前缀和得来,如果减去了这一位为0的前缀和,那么 减去的前缀和的 比这一位更小的位 组成的数 要小于等于 当前前缀和 比这一位更小的位 组成的数,区间
阅读全文
posted @ 2018-10-11 20:32 ✡smy✡
阅读(138)
评论(0)
推荐(0)
2018年10月10日
CF28D Don't fear, DravDe is kind
摘要: "传送门" 题意:$n$个位置,每个位置有价值$v_i$和重量$p_i$,要选出一些位置,如果要选位置$i$,那么前面选的重量之和要为$l_i$,后面选的重量之和要为$r_i$,求一个方案使得价值和最大 这个限制很舒服,可以设$f_i$为从前面开始选,选第$i$个的最大价值,转移枚举前面的$j$,如
阅读全文
posted @ 2018-10-10 22:20 ✡smy✡
阅读(190)
评论(0)
推荐(0)
luogu P4162 [SCOI2009]最长距离
摘要: "传送门" 可以枚举两个点然后计算答案,至于是否合法,就要看可不可以通过移不超过$t$个箱子使得两点连通,也可以看做找一条路径使得路径上的1个数不超过$t$ 所以可以考虑最短路,相邻的点两两连边,如果边的末端是1,那么边权为1,否则为0,再对每个点求单源最短路,注意初始距离为点上的数字(0/1) 最
阅读全文
posted @ 2018-10-10 22:07 ✡smy✡
阅读(101)
评论(0)
推荐(0)
上一页
1
···
24
25
26
27
28
29
30
31
32
···
35
下一页
公告