2019年2月11日
[ZJOI2006]物流运输
摘要： 一开始写状压的的我菜爆了……然后调不过。 后来发现~~(直接搜索)~~直接最短路就行了…… $f[i]$表示前$i$天最少需要多少 \(f[i] = min(f[j] + dis(j + 1, i))\) 然后就好了 #include <iostream> #include <cstdio> #in 阅读全文
posted @ 2019-02-11 13:12 daklqw 阅读(113) 评论(0) 推荐(0) 编辑
[HNOI2008]水平可见直线
摘要： 直线代入一点值相当于向量 (k,a) 和 (x, 1) 的点积，于是根据点积最大化思想直接跑上凸壳就对了。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> const int MAXN = 5 阅读全文
posted @ 2019-02-11 13:10 daklqw 阅读(160) 评论(0) 推荐(0) 编辑
[HNOI2008]明明的烦恼
摘要： 根据prufer序列可以一一对应无根树。 一个度数为$n$的会出现$n - 1$次，然后组合数算一算就好了。 注意高精度 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> int n, t; c 阅读全文
posted @ 2019-02-11 13:08 daklqw 阅读(177) 评论(0) 推荐(0) 编辑
2019年1月25日
THUWC2019 游记
摘要： 坑先占着QwQ 不太喜欢写Blog， 因此我的Blog一直很冷清，但是还是想写写这种游记啦，反正是给自己看的 Day -4 颓了一整天，一道题都没写 于是无聊用GL写了一个海战游戏，让两个程序对打…… Day -3 颓，没做题 Day -2 颓，没做题 Day -1 颓，回家泼隔膜 Day 0 出发 阅读全文
posted @ 2019-01-25 12:40 daklqw 阅读(718) 评论(1) 推荐(2) 编辑
2018年11月20日
【集训队互测2015】未来程序·改
摘要： 一个月之前写的题…… "http://uoj.ac/submission/293973" 真的毒瘤，调了5天…… 然而还是有很多缺陷 1. 内存泄漏太严重，已经补救过一发了，然而还是有很多泄漏 2. 把cincout当作了关键字，实际上当作变量更好写，重载后也符合正常观念，但是重写这部分的时候写挂了 阅读全文
posted @ 2018-11-20 20:13 daklqw 阅读(920) 评论(1) 推荐(2) 编辑
2018年8月12日
[NOIP2014普及组T1]珠心算测验 - NTT
摘要： 求数组有多少个数，恰好等于集合中另外两个（不同的）数之和？ 注意到数集比较小，而且涉及到下标的加法，可以很自然地想到卷积 注意减去自己加自己的贡献 真是一道NTT练手好题 #include <iostream> #include <cstdio> #include <cstring> using n 阅读全文
posted @ 2018-08-12 18:24 daklqw 阅读(588) 评论(1) 推荐(0) 编辑
2018年1月7日
[CF912D]Fishes
摘要： 给一个 \(n \times m\) 的网格，让你在里面放刚好 \(k\) 条鱼（位置不能相同），随机用一个 \(r \times r\) 的网覆盖(共 \((n - r + 1)(m - r + 1)\) 种方法)，最大化覆盖到鱼的数量的期望。 由期望的线性性，答案是每个格子被访问到的期望。我们不 阅读全文
posted @ 2018-01-07 20:04 daklqw 阅读(565) 评论(0) 推荐(0) 编辑
2017年12月2日
[POJ2409]Let it Bead
摘要： 求长度为 \(n\) 的环染色方案数，旋转翻转同构。 直接从 Polya 定理开始。 考虑一下这个置换群长怎么样： 发现可以用二元组 \((x,y) (x \in [0,n),y \in {0,1})\) 来描述每一个元素，表示旋转度数和是否翻转。 先考虑 \(y=0\)，这是经典结论，循环数为 \ 阅读全文
posted @ 2017-12-02 21:18 daklqw 阅读(283) 评论(0) 推荐(0) 编辑