随笔档案「2020年9月」 - Aswert

9.23 考试

该文被密码保护。

posted @ 2020-09-28 07:45 Aswert 阅读(0) 评论(0) 推荐(0)

9.25 考试

该文被密码保护。

posted @ 2020-09-28 07:34 Aswert 阅读(0) 评论(0) 推荐(0)

9.27 考试

该文被密码保护。

posted @ 2020-09-28 07:20 Aswert 阅读(0) 评论(0) 推荐(0)

9.22 考试

该文被密码保护。

posted @ 2020-09-28 07:11 Aswert 阅读(3) 评论(0) 推荐(0)

9.26考试总结

该文被密码保护。

posted @ 2020-09-27 08:58 Aswert 阅读(5) 评论(0) 推荐(0)

9.21 考试

该文被密码保护。

posted @ 2020-09-22 06:10 Aswert 阅读(9) 评论(0) 推荐(0)

9.20 考试

该文被密码保护。

posted @ 2020-09-21 06:19 Aswert 阅读(9) 评论(0) 推荐(0)

洛谷月赛

摘要：

阅读全文

posted @ 2020-09-19 21:32 Aswert 阅读(147) 评论(0) 推荐(1)

9.17考试

该文被密码保护。

posted @ 2020-09-17 20:50 Aswert 阅读(2) 评论(0) 推荐(0)

CF438D The Child and Sequence

摘要：线段树阅读全文

posted @ 2020-09-17 06:17 Aswert 阅读(132) 评论(0) 推荐(0)

P1447 [NOI2010]能量采集

摘要：题意：求 $\sum_{i=1}^{n} \sum_{j=1}^{m} 2*gcd(i,j)+1$ ⇒ $\sum_{i=1}^{n} \sum_{j=1}^{m} 2*\sum_{d\mid gcd(i,j)}\phi(d)$ ⇒ $2*\sum_^{min(n,m)}\phi(d) \ 阅读全文

posted @ 2020-09-14 21:19 Aswert 阅读(119) 评论(0) 推荐(0)

考试总结

摘要：啥也不会阅读全文

posted @ 2020-09-14 07:24 Aswert 阅读(134) 评论(0) 推荐(0)

P2467 [SDOI2010]地精部落

摘要：P2467 [SDOI2010]地精部落首先，三个性质： First: 在一个波动数列中，若两个 i 与 i+1 不相邻，那么我们直接交换这两个数字就可以组成一个新的波动数列； second：把波动数列中的每个数字Ai 变成 (N+1)-Ai 会得到另一个波动数列，且新数列的山峰与山谷情况相反；阅读全文

posted @ 2020-09-12 21:48 Aswert 阅读(145) 评论(0) 推荐(0)

题解幸福的道路

摘要：题意：给定一棵树，将树上每个点的最远距离组成的序列记为，在上选出一段连续区间[l,r]，用e表示{al…r}的极差，满足e<=M，求出r-l+1的最大值。首先注意这道题是连续的，我就被坑了；首先可以知道要求离每个点的最远距离，可以暴力；考虑优化，换根dp；首先维护四个数组 \(f[u],fc 阅读全文

posted @ 2020-09-12 21:34 Aswert 阅读(185) 评论(0) 推荐(0)

题解 P3572 [POI2014]PTA-Little Bird

摘要：P3572 [POI2014]PTA-Little Bird 首先，这道题的暴力dp非常好写就是枚举所有能转移到他的点，如果当前枚举到的位置的值大于当前位置的话，$f[i]=min(f[i],f[j])$ 否则就$f[i]=min(f[i],f[j]+1)$ 时间复杂度为O(nk) 考虑优化阅读全文

posted @ 2020-09-12 21:14 Aswert 阅读(192) 评论(0) 推荐(0)

题解炮兵阵地

摘要：炮兵阵地题目链接可以看出 $m$ 很小，可以用状压做，考虑每一行也有限制，可以预先把每一行的合法的状态存到数组中，可以优化时间以及空间；另外，这道题求的是最大个数，因此我们需要快速知道每个状态 $1$ 的个数；因为第 $i$ 装态与上两行有关，因此用三维数组 \(f[i][j][k] 阅读全文

posted @ 2020-09-09 11:30 Aswert 阅读(105) 评论(0) 推荐(0)

题解 SP1026 【FAVDICE - Favorite Dice】

摘要：期望dp 阅读全文

posted @ 2020-09-08 20:21 Aswert 阅读(141) 评论(0) 推荐(0)

9.7考试总结

摘要：9.7考试第一次题有点简单第一题一眼不可做，后来看数据范围 $n<=100$ 这不瞎搞吗，模拟一下就没了；第二题刚开始感觉60分可做，后来发现一个性质，有80分，不过后来因为unsigned long long 什么的搞半天，不过代码挺短的；第三题，太牛了，想半天只配打个暴力分70，不知阅读全文

posted @ 2020-09-07 14:21 Aswert 阅读(116) 评论(0) 推荐(0)

整体二分

摘要：整体二分今天刚透彻了整体二分，写篇blog；由于整体二分比较难以口述，来道例题讲解静态区间第k小同时也是主席树模板题，可是主席树模板怎么能用主席树写呢往下看，不会主席树的也可以水过这道紫体题了；首先设A序列表示表示给定序列；所有询问的答案一定在MINA~MAXA之间；对MINA~MA 阅读全文

posted @ 2020-09-06 19:48 Aswert 阅读(157) 评论(2) 推荐(0)

题解可怜的狗狗

摘要：P1533 可怜的狗狗更好阅读体验题意：小卡家有N只狗，由于品种、年龄不同，每一只狗都有一个不同的漂亮值; 漂亮值与漂亮的程度成反比(漂亮值越低越漂亮),吃饭时，狗狗们会按顺序站成一排等着主人给食物。可是嘉嘉真的很懒，他才不肯喂这么多狗呢, 这多浪费时间啊，于是他每次就只给第i只到第j只狗中阅读全文

posted @ 2020-09-05 21:12 Aswert 阅读(163) 评论(1) 推荐(0)

Splay

摘要：