20230713
20230713 java.util.concurrent.ExecutorService
## 介绍 - java.util.concurrent.ExecutorService - public interface ExecutorService extends Executor ## API - shutdown - shutdownNow - isShutdown - isTerm ......
20230713 java.util.concurrent.ScheduledExecutorService
## 介绍 - java.util.concurrent.ScheduledExecutorService - public interface ScheduledExecutorService extends ExecutorService ## API - schedule - `public ......
20230713 java.util.concurrent.ThreadPoolExecutor
## 介绍 - java.util.concurrent.ThreadPoolExecutor - public class ThreadPoolExecutor extends AbstractExecutorService ## API ### 构造器 - `ThreadPoolExecutor ......
20230713模拟赛
## T1 避雷针 (lightning) #### 题意： 给定一个序列，对每个i询问使得任意非i的j满足h[j]<=h[i]+p-sqrt(abs(i-j)) #### 解题思路： 好好的场切被ceil精度卡了。 思路是很简单的，考虑sqrt(x)的增长速度是由快变慢的，那么对于一个i，找出使得 ......
【大联盟】20230713 T1 方向矩阵（rect） 题解 CF1666A 【Admissible Map】
## 题目描述 [here](https://www.luogu.com.cn/problem/CF1666A)。 ## 题解 赛时得分：60/100。 想到了正解，但调不出来，就改写暴力了。。。 首先，我们把问题转化成每个点都入度为 $1$。 我们考虑合法子串只有两种形式： 注意到 `U` 和 ` ......
HHHOJ #1242. 「NOIP 2023 模拟赛 20230713 D」星海巡航 总结与思考--zhengjun
> 随机排列的最长上升子序列长度的期望是 $O(\sqrt{n})$。 这个结论知道最好，不知道也问题不大，赛时随一个跑一下也行。 警告： - 一直考虑正着做，产生了思维定式 - 正难则反啊，反着做发现只需考虑第一次覆盖的数就行了。 - 接下来的贪心也没想到：序列中不应该出现不在 $LIS$ 中的数 ......
HHHOJ #1241. 「NOIP 2023 模拟赛 20230713 C」后会有期 总结--zhengjun
赛时想了很久，可能是比较久没做这样的经典状压枚举子集的 dp 题了。 > 赛时大样例输出是错的，调了 40min 对的代码没看出来哪里错，写个对拍拍不出来，结果是 cxr 题面里的模数写错了，最后改了数据…… - 正难则反，求反面的方案数，即【1,2能到达的点无交集】的方案数 - 设 $f_S$ 表 ......
成语积累 20230713
怙恶不悛： 怙：坚持；恶：作恶；悛：悔改。坚持作恶，不肯悔改。含贬义。作宾语。近义：罪大恶极。反义：痛改前非。例句：对于那些～，作恶多端的罪犯，一定要严惩不贷，绝不姑息。 运斤成风： 运：挥动；斤：古代伐木的工具，类似斧头。挥动斧头看下去就是一阵风。比喻技术极为熟练高超。作定语。含褒义。近义：游刃有 ......
20230713巴蜀暑期集训测试总结
# T1 前 $20pts$ 打的暴力，然后打了 $30pts$ 的特殊性质，测样例的时候把暴力的判断关掉了，样例过了又忘了打开。结果写对的暴力没运行，特殊性质还写挂了。 树形 dp + 分讨。其实转移很好想，但是状态表示不好设计。$dp_{u,i}$ 表示从 $u$ 的祖先掉下 $i$ 个球的方案 ......