摘要：
给博客园加一个会动的小人 spig.js 效果大概是这样，感觉十分可爱qvq 那么怎么添加呢？ 首先需要开通js/html权限。 然后在 中加入以下代码 在侧边栏css中加入以下代码(注意有个地方需要自己填图片地址) 上面链接内的js文件如下，里面有一些地方需要自己修改。 顺便吐槽一句，原作者给的a 阅读全文
posted @ 2019-03-15 18:54
自为风月马前卒
阅读(3895)
评论(2)
推荐(29)
摘要：
题意 "链接" Sol 第一次做在二分图上博弈的题。。感觉思路真是清奇。。 首先将图黑白染色。 对于某个点，若它一定在最大匹配上，那么Bob必胜。因为Bob可以一直沿着匹配边都，Alice只能走非匹配边。到最后一定是Alice不能移动。 否则Alice必胜。这个我不会证，但是又举不出反例来qwq。手 阅读全文
posted @ 2019-03-15 17:43
自为风月马前卒
阅读(628)
评论(0)
推荐(0)
摘要：
题意 "链接" Sol 神仙题+ "神仙做法" %%%%%%%% 我再来复述一遍。。 首先按照$y$坐标排序，然后维护一个扫描线从低处往高处考虑。 一个连通块的内状态使用两个变量即可维护$ans$表示联通块内的最大答案，$f$表示联通块内$k=1$的数量 若当前的水超过了当前的挡板，那么将当前联通块 阅读全文
posted @ 2019-03-15 15:46
自为风月马前卒
阅读(402)
评论(0)
推荐(1)
摘要：
题意 "链接" Sol 虚树。 首先建出虚树，然后直接树形dp就行了。 最大最小值直接维护子树内到该节点的最大值，然后合并两棵子树的时候更新一下答案。 任意两点的路径和可以考虑每条边两边的贡献，$d[x]$表示到该节点的所有节点的路径和，转移的时候考虑一下两棵子树的siz就行(画一下图就很清楚了) 阅读全文
posted @ 2019-03-15 10:35
自为风月马前卒
阅读(315)
评论(0)
推荐(0)
浙公网安备 33010602011771号