人类分块精华(Ex) 优雅，永不过时。 艺术的暴力，暴力的艺术——分块。 文艺分块术 没错，不是文艺平衡树，而是文艺分块术！！！ Part 1 Problem 您需要写一种数据结构，来维护一个长度为 \(n\) 的有序数列 \(A\)，其中 \(A_i=i\) 。 其中需要提供以下操作：反转一个区间 ...
分类：
其他好文 时间：
2021-06-28 19:35:33
阅读次数：
0
tag:dp，组合计数 经典看完dp定义秒懂 考虑算出满足条件的再用总数减。若一个排列满足条件，那么就不能在遇到 \(a_i=n\) 之前返回。所以只需要考虑 \(a_i=n\) 前面的部分。 为什么使用dp？若一个排列扫完之后没有返回，那么单独把这个排列的任何一段区间拿出来扫，都不会返回，并且拿出 ...
分类：
其他好文 时间：
2021-06-28 18:36:49
阅读次数：
0
下班了，但是又不好意思说出口怎么办？？？ 今天教你一招一针见血 原文地址请点击这里！！！ 原文地址请点击这里！！！ 源程序已经打包成.exe文件，可以拿来直接用。 \n 先看效果 最近很烦恼，作为程序员，每次老被强制留下来加班，所以我很省是烦恼，于是乎，我想了想，写了一份代码出来，他就是帮我们解决下 ...
分类：
其他好文 时间：
2021-06-28 18:31:45
阅读次数：
0
简述 相信很多人在敲代码的时候，都会发现在编程中的区间几乎都是左闭右开的，这种左闭右开的区间表示方式让我们冥冥中觉得很方便，还有就是索引的下标从0开始。左闭右开和从零开始让我们对于像二分或者遍历的写法有一些混乱，但熟悉了它们的本质之后写起代码来就得心应手了。 什么是左闭右开 左闭右开是一种区间表示方 ...
分类：
其他好文 时间：
2021-06-28 17:38:30
阅读次数：
0
tag:区间dp 和AT3859 [AGC020E] Encoding Subsets一模一样。。（这个黑的还好写一点，因为是计数） 设 \(f(s)\) 为 \(s\) 的答案，\(g(s)\) 为将 \(s\) 表示成k(s') 的答案。 求 \(f\) 时枚举一个前缀，用 \(g(s_{[0, ...
分类：
其他好文 时间：
2021-06-25 17:00:26
阅读次数：
0
清北学堂刷题及题解 1技巧: 只有当每个位置不同时才有枚举断点的必要。 必要时dp画转移图有助于对转移顺序的理解。 要充分利用所设状态带来信息。 注意旋转坐标系可以改变坐标变化从而带来做法。 dp需要考虑对样本空间不重不漏的划分。 可以通过对阶段的巧妙选取可以简化状态。 2题目： 2.1Flappy ...
分类：
其他好文 时间：
2021-06-24 18:36:53
阅读次数：
0
前言 因为用来装 Win To Go 的硬盘炸了，所以今天下午就水一个博客罢。 下面是目录： 引入 首先我们需要知道线段树是用来解决什么问题的数据结构。 先看她的名字来进行大胆的猜测： 线段树，顾名思义，是和线段有关的树，那么其实线段树就是一种维护区间信息的数据结构。 基本结构分析 和树状数组的基本 ...
分类：
其他好文 时间：
2021-06-24 17:45:42
阅读次数：
0
Problem \(\text{Solution:}\) 首先发现模数不是质数，这意味着没有逆元可以让我们把除操作变成乘操作。而$x$本身又没有去取模，所以我们应该考虑维护一段连续区间的乘积。 那么删除操作就变成了将某个之前的节点删除。这对于 fhq_treap 是小意思了。 由于是一段有序的操作区 ...
分类：
其他好文 时间：
2021-06-22 18:05:28
阅读次数：
0
原题链接 考察:思维 思路: 从小区间开始看: len==2,只有区间:k >k各一个,才能成功.只要出现了2个k,那么在len==3的区间内一定能成功.此时递推出yes. len==3,不考虑(k,>k)的区间长度=2的情况,假设区间内存在k,那么此时只有(<k,k,k)或者(k,<k,>k),( ...
分类：
其他好文 时间：
2021-06-19 19:17:33
阅读次数：
0
这是个数学解法，鄙人花了好久才想出来的，所以 求赞~~ 臭不要脸 题面描述 求$1$~$n$区间各个数位上只有0与1的数字的个数。 思路讲解 打个表，分析一下 打表发现，在$n$恰好为像二进制的十进制时，个数对应的就是将$n$当作二进制看时所对应的十进制数的值 如果没那么巧，不是像二进制的十进制数时 ...
分类：
其他好文 时间：
2021-06-18 20:11:28
阅读次数：
0
