qjs12

2018年4月21日

[SDOI2008] Cave 洞穴勘测

摘要：板子真难找啊，寒假我照着书上敲，在COGS一直全T，在洛谷上却A了，不知道为什么。昨天下午复习，发现网上讲的LCT都跟我学的不一样，而且板子的splay全是一个rotate函数那种的，和我左右旋分开的不一样。绕了一圈再回到COGS发现cstdio也是写的两个rotate而且和我的splay方式几阅读全文

posted @ 2018-04-21 08:58 qjs12 阅读(144) 评论(0) 推荐(0)

2018年4月20日

[NOI2015]软件包管理器

摘要：原来NOI也有这样的题啊，而且还和当年HAOI2015上午T2可以说是撞车了，当年HA的省队这道题应该都A了。阅读全文

posted @ 2018-04-20 18:05 qjs12 阅读(148) 评论(0) 推荐(0)

[USACO Oct08] 牧场旅行

摘要：倍增，Tarjan，树剖。我选择树剖。阅读全文

posted @ 2018-04-20 15:15 qjs12 阅读(110) 评论(0) 推荐(0)

[IOI2001] 移动电话

摘要：二维的单点修改+区间求和。现在又拿出来写一遍只是因为以前学过现在不会写了，即使知道省选考二维肯定不会考这么简单的，而复杂的二维问题我没有学过，但是还是要复习一下不枉曾经的学习。阅读全文

posted @ 2018-04-20 11:39 qjs12 阅读(107) 评论(0) 推荐(0)

[NOI2001] 食物链

摘要：带权并查集。学习参考：https://agatelee.cn/2017/05/%E5%B8%A6%E6%9D%83%E5%B9%B6%E6%9F%A5%E9%9B%86/ 注意事项与可能产生的疑惑。 1：节点的权直接代表与根节点的关系。 2：路径压缩中可能出现节点权并不代表与当前根节点的关系，因为阅读全文

posted @ 2018-04-20 09:36 qjs12 阅读(122) 评论(0) 推荐(0)

COGS[259] 亲戚

摘要：并查集模板。阅读全文

posted @ 2018-04-20 08:37 qjs12 阅读(89) 评论(0) 推荐(0)

COGS[526] 爱争吵的猴子

摘要：左偏树模板。阅读全文

posted @ 2018-04-20 08:22 qjs12 阅读(66) 评论(0) 推荐(0)

2018年4月19日

考试总结

该文被密码保护。阅读全文

posted @ 2018-04-19 01:47 qjs12 阅读(54) 评论(0) 推荐(0)

讲不出再见