2018年07月_Luckfort

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Dancing-Link+数独版

Dancing-Link ＆＆ Sodoku

2018-07-28 16:17:01 441

原创 JZOJ 5670. 【GDSOI2018模拟4.19】树

按秩合并容斥（莫比乌斯反演）

2018-07-28 15:50:09 465

原创 JZOJ 4387. 【GDOI2016模拟3.15】基因合成

涉及回文树和步数问题（DP）

2018-07-19 18:32:00 313

原创 20180719总结

①用小程序验证规律十有八九都是失败的，所以有的东西要手推。②严峻的问题，基本功不扎实。要通过学习大专题来进行强化基本功。

2018-07-19 18:16:30 133

原创 JZOJ 4392. 【GDOI2016模拟3.16】幂

不重复的乘积

2018-07-17 21:06:52 205

原创 JZOJ 4391. 【GDOI2016模拟3.16】装饰

题目题解这题直接做不好做。最多只能够做个50分。设f[i][j][r][g]f[i][j][r][g]f[i][j][r][g]表示做到第i列，第i列的状态为j，目前红色的个数是r，绿色的个数是g。转移很简单。倘若将这个矩阵的第三行补出来，第三行的每一块颜色是同列的3种颜色中没有出现过的那个。根据题目信息得出第三行的答案。题目的第三个条件，提醒道，第三行没有...

2018-07-17 20:36:17 203

原创 JZOJ 4390. 【GDOI2016模拟3.16】图计数

背包，整数拆分

2018-07-17 19:41:33 209

原创 JZOJ 3329. 【NOI2013模拟】树上的路径

点分治

2018-07-17 07:32:40 312

原创点分治

点分治

2018-07-17 07:05:30 198

原创 JZOJ 4018.【雅礼联考DAY02】Magic

题目大意圆上有 2 ∗ n 个点和连接这些点的 n 条弦，这些弦不会在圆上相交。这2 ∗ n 个点按照在圆上的位置顺序依次标号为 1,2,…,2 ∗ n。请求出有多少个无序的三元组，使得对应的三条弦可以通过距离的缩放中心对称。对于100%数据，n ≤ 100000.解题思路总的来说，三条线组成的，共有5中图形。我们要算的，是2和5的答案，但是直接算不好算。所以算1，...

2018-07-15 07:41:11 358