摘要: BZOJ3193 [JLOI2013]地形生成 Solution 第一问不是很简单吗? 直接计数就好了. 第二问思考无果看了看hyj神仙的代码,发现可以dp求解. 具体可以看代码(其实主要是我说不清楚...) 代码实现 cpp include include include include incl 阅读全文
posted @ 2019-01-28 20:28 QwQGJH 阅读(170) 评论(0) 推荐(0) 编辑
摘要: BZOJ5306 [Haoi2018]染色 Solution "xzz的博客" 代码实现 cpp include include include include include include include include include using namespace std; define l 阅读全文
posted @ 2019-01-28 16:58 QwQGJH 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 计算几何学习笔记 向量表示 当然是用点对$(a,b)$表示一个向量啊。 点积 $a_x\centerdot b_x+a_y\centerdot b_y$ 这个东西可以判正交: 考虑他的向量形式是: $\vec{a}·\vec{b}=|\vec{a}||\vec{b}|cos$ 显然$cos(90°) 阅读全文
posted @ 2019-01-28 15:04 QwQGJH 阅读(271) 评论(2) 推荐(0) 编辑
摘要: SPOJ10707 COT2 Count on a tree II Solution 我会强制在线版本! "Solution戳这里" 代码实现 cpp include include include include include include include include include us 阅读全文
posted @ 2019-01-28 09:29 QwQGJH 阅读(187) 评论(0) 推荐(0) 编辑
摘要: BZOJ2589 Spoj 10707 Count on a tree II Solution 吐槽:~~这道题目简直...~~丧心病狂 如果没有强制在线不就是树上莫队入门题? 如果加了强制在线怎么做? 考虑分块(莫队与分块真是~~基友~~) 我们按照深度为$\sqrt{n}$的子树分块,那么这一棵 阅读全文
posted @ 2019-01-28 09:24 QwQGJH 阅读(209) 评论(0) 推荐(0) 编辑