上一页 1 2 3 4 5 6 7 8 9 ··· 22 下一页
2019年4月8日
HNOI2019 多边形 polygon
摘要： HNOI2019 多边形 polygon https://www.luogu.org/problemnew/show/P5288 这题镪啊。。。 首先堆结论： 显然终止状态一定是所有边都连向n了 根据样例及打表猜个结论，每一步一定可以新连一条到n的边，这个结论也很好证 然后可以把多边形分成若干区间， 阅读全文
posted @ 2019-04-08 18:00 菜狗xzz 阅读(690) 评论(6) 推荐(6) 编辑
HNOI2019 鱼 fish
摘要： 本来想写个改题记录的然后想了想改不完所以就分开写了= = https://www.luogu.org/problemnew/show/P5286 显然枚举A，D，然后鱼头和鱼身分开来考虑。 鱼身：先枚举B,C，那么BC的中点一定在线段AD（不包含端点）上，对于每一条直线维护一个vector存所有的点 阅读全文
posted @ 2019-04-08 11:40 菜狗xzz 阅读(528) 评论(3) 推荐(0) 编辑
2019年4月3日
P4770 [NOI2018]你的名字
摘要： 蒟蒻表示不会sam凉凉了，所以只能提高SA技巧？ 题意：有一个串$A$，每次选择一个$A$的子串$A'$，以及串$B$，问$B$的所有本质不同子串中不在$A'$中的串的数量。 （定义$A_i$表示以字符$A_i$开头的后缀，$B_i$同理） $B$的本质不同字串显然是$|B| (|B|+1)/2$了 阅读全文
posted @ 2019-04-03 22:14 菜狗xzz 阅读(226) 评论(0) 推荐(0) 编辑
SA的一个辣鸡trick
摘要： 基础板子 cpp include define il inline define vd void define ll long long il int gi(){ int x=0,f=0;char ch=getchar(); while(!isdigit(ch))f^=ch==' ',ch=getc 阅读全文
posted @ 2019-04-03 10:38 菜狗xzz 阅读(307) 评论(0) 推荐(1) 编辑
2019年3月9日
BZOJ 3561 DZY Loves Math VI
摘要： BZOJ 3561 DZY Loves Math VI 求$\sum_{i=1}^{n}\sum_{j=1}^{m}\text{lcm}(i,j)^{\gcd(i,j)}$，钦定$n\leq m$ $\sum_{i=1}^{n}\sum_{j=1}^{m}(\frac{ij}{{\gcd(i,j)} 阅读全文
posted @ 2019-03-09 17:29 菜狗xzz 阅读(171) 评论(0) 推荐(0) 编辑
2019年3月5日
P4099 [HEOI2013]SAO
摘要： P4099 [HEOI2013]SAO 贼~~板子~~有意思的一个题～～～~~我（）竟然没看题解~~ 有一张连成树的有向图，球拓扑序数量。 树形dp，设$f[i][j]$表示$i$在子树中$i$拓扑序上排名为$j$的方案数。 难就难在转移，现在有两个树$x$和$y$，其中$x$是父亲，$x$的拓扑序 阅读全文
posted @ 2019-03-05 20:14 菜狗xzz 阅读(237) 评论(0) 推荐(0) 编辑
2019年2月27日
P5204 [USACO19JAN]Train Tracking 2
摘要： P5204 [USACO19JAN]Train Tracking 2 毒毒题，对着 "嘤文题解" 看了贼久 首先考虑此题的一个弱化版本：如果输入的所有$c_i$相等怎么做 现在假设有$len$个数，取值从$v$到$10^9$，而且每连续$k$个数至少有一个是$v$ 那么取值就只有$v$和$ v$两种 阅读全文
posted @ 2019-02-27 16:38 菜狗xzz 阅读(381) 评论(0) 推荐(1) 编辑
2019年2月26日
这次真的退役了
摘要： 占坑，等CSP2019考完更 阅读全文
posted @ 2019-02-26 14:26 菜狗xzz 阅读(960) 评论(1) 推荐(0) 编辑
HNOI2019游记
摘要： 退役了。 阅读全文
posted @ 2019-02-26 14:26 菜狗xzz 阅读(2286) 评论(8) 推荐(12) 编辑
2019年1月19日
PKUWC2019爆0记
摘要： PKUWC2019爆0记 访问量该骗的还是要骗。 1.20 坐了一天的高铁到jz了，热的一批 1.21 上午开营仪式 下午day1 打开发现有个地主斗 然后开T1 出题人你™搞笑吧放一道sb都能切的题 然后开T2 发现非常的可做就写了（题解在后面） 然后写了3h+的T3 成功爆0 sb出题人 告辞 阅读全文
posted @ 2019-01-19 19:22 菜狗xzz 阅读(2116) 评论(6) 推荐(9) 编辑
2019年1月10日
博客园代码块修锅
摘要： 代码块突然崩了，查了一下是官方 的代码加了 1.将.hljs的css代码改成._hljs的 改成 2.在侧边栏加一段js代码 （upd：之前的代码没加break不知道为啥不卡。。我自己在浏览器控制台跑 的话直接炸飞啊。。。。。现在加上了。。 阅读全文
posted @ 2019-01-10 19:51 菜狗xzz 阅读(479) 评论(2) 推荐(6) 编辑
2019年1月7日
P4385 [COCI2009]Dvapravca
摘要： 首先特判掉蓝点数量$ define il inline define vd void il int gi(){ int x=0,f=0;char ch=getchar(); while(!isdigit(ch))f^=ch==' ',ch=getchar(); while(isdigit(ch))x 阅读全文
posted @ 2019-01-07 17:01 菜狗xzz 阅读(238) 评论(0) 推荐(0) 编辑
2019年1月4日
CF1096E The Top Scorer
摘要： 概率就是可行方案除以总方案 先枚举第一个人获胜时的分数$x$，和与这个人分数相等的人$i$（这个人也算分数相等） 接下来的问题就是有$p i$个人，总分为$s xi$，而且分数都$ define il inline define vd void define mod 998244353 typede 阅读全文
posted @ 2019-01-04 16:04 菜狗xzz 阅读(366) 评论(0) 推荐(2) 编辑
CF1096F Inversion Expectation
摘要： $a_i= 1$的称为未知数，否则称为已知数 逆序对数分成3块考虑，两个已知数的逆序对，已知数和未知数的逆序对，两个未知数的逆序对。 两个已知数的逆序对，树状数组扫一遍即可 两个未知数的逆序对，设有$m$个未知数，每一对之间的逆序对数量期望都是$0.5$，所以这一块答案是$m(m 1) 0.25$ 阅读全文
posted @ 2019-01-04 15:53 菜狗xzz 阅读(272) 评论(1) 推荐(0) 编辑
P4292 [WC2010]重建计划
摘要： 无脑上二分+淀粉质完事了 每个子树算的时候把儿子按照最长路径从小到大依次做，和前面的单调队列算一波，每个儿子的复杂度不超过这个子树大小 阅读全文
posted @ 2019-01-04 08:57 菜狗xzz 阅读(206) 评论(0) 推荐(0) 编辑
CF1096G Lucky Tickets
摘要： https://www.luogu.org/problemnew/show/CF1096G 显然dp出用$\frac{n}{2}$个数能拼出来的每个数的方案数，平方相加就行了，dp显然ntt+快速幂乱搞就做完了 cpp include define il inline define vd void 阅读全文
posted @ 2019-01-04 08:55 菜狗xzz 阅读(293) 评论(0) 推荐(0) 编辑
CF1039D You Are Given a Tree
摘要： 这不是noip原题吗？~~然而不一样~~ 对$k\leq SIZE$直接一遍dfs搜过去$O(n)$，这部分是$O(n\cdot SIZE)$的 对$k SIZE$可以发现答案不超过$\frac{n}{SIZE}$，对每个答案二分右边界，这部分是$O(\frac{n}{SIZE}\cdot n\lo 阅读全文
posted @ 2019-01-04 08:54 菜狗xzz 阅读(217) 评论(0) 推荐(0) 编辑
2018年12月28日
P2371 [国家集训队]墨墨的等式
摘要： 膜意义下最短路。 把最小的$a$抠出来，作为模数$mod$，然后建点编号为$0$到$mod 1$，对每个数$a$连边$(i,(a+i)\mod mod)$点$i$的最短路就是凑出对$mod$取膜为$i$的最小数 然后随便统计一下 注意判掉0 cpp // luogu judger enable o2 阅读全文
posted @ 2018-12-28 20:30 菜狗xzz 阅读(196) 评论(0) 推荐(0) 编辑
P4175 [CTSC2008]网络管理
摘要： 如果没有修改就是简单主席树，有了修改的话因为主席树维护的是到根的一段路径，所以修改操作会修改子树，也就是连续的一段dfn 所以显然树套树一波就没了 极其好写 阅读全文
posted @ 2018-12-28 20:26 菜狗xzz 阅读(172) 评论(1) 推荐(1) 编辑
P3302 [SDOI2013]森林
摘要： 树上第k小是裸题，然后连边操作显然只能用启发式合并 连边之后重构小的部分，重构一遍主席树和倍增数组，水的一批（逃 cpp include define il inline define vd void typedef long long ll; il int gi(){ int x=0,f=1; c 阅读全文
posted @ 2018-12-28 20:24 菜狗xzz 阅读(212) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 22 下一页