day1 w老让我们先上完上午的文化课再去高中部集训…… 恶心 听说这一次前三天需要点外卖吃。 因为食堂没开伙……（其实是大家都放假了，就我们在这里苦逼的集训） 中午拿到笔记本电脑就去校门口吃了一家日料，味道居然出奇的好（就是炸天妇罗有一点油腻了） 母亲大人说等我回来要给我做一些神奇的食物，期待…… ...
转载
2021-08-09 15:50:00
162阅读
2评论
B. 【2021 CSP 7连测 day1】索引这个题没有一眼秒掉……正解是二分，然后这个题可以区间修改然后利用数组单调性在上面二分可以一个log，没必要，写的两个logC. 【2021 CSP 7连测 day5】照明这个题真的是离大谱。构造。分42个大组，再分42个小组，正好三种边，这场比赛最有价 ...
转载
2021-09-29 09:15:00
131阅读
2评论
Time Record 8:52 T1 50pts 9:55 T1 +50pts=100pts 10:00 T1 开始对拍 10:15 发现T1空间开错 挽救回来 10:23 发现T1卡空间 开始补救 忘了 发现T2的正解是码农玩意儿 A 考虑用线段树合并维护子树内大于/小于自己的点数，然后统计一下 ...
转载
2021-08-07 16:27:00
136阅读
2评论
再强没有许庭强。 http://zhengruioi.com/contest/948 今天有史以来最大下分，好耻辱啊。 A 匹配+匹配=二分图 考虑形成两个：\(2i-1,2_i\) 不同 和 \(u,v\) 不同。两个匹配放在一起形成一个二分图，然后二分图染色即可。所以是可以做到这样的。 http ...
转载
2021-08-10 18:02:00
135阅读
2评论
http://zhengruioi.com/contest/949 A 超脑少年团 http://zhengruioi.com/submission/340340 超脑少年团的超级加强版。网络流一下即可。 有用的 trick：边容量为 1 的网络流是 \(O(n\sqrt n)\) 的！ B 俄罗斯 ...
转载
2021-08-11 19:59:00
55阅读
2评论
哈希索引什么时候用 mysql 索引底层 B树为什么能够快速查询done（排序树） Mysql 不用索引的什么情况适合 Gcroot原理 手写观察者模式 https://www.runoob.com/design-pattern/observer-pattern.html 括号成对 一次面试经历hq
转载
2019-09-29 15:20:00
55阅读
2评论
舒适场 Time Record 8:45 T1 #1,2 (10pts) 9:45 T2 50pts 10:11 T3 15pts 10:30 T3 +17pts=32pts 12:03 T2 满分算法拍过 +50pts=100pts 12:18 T3 改写暴力 大概能 +10pts=42pts 1 ...
转载
2021-08-06 16:59:00
89阅读
2评论
http://zhengruioi.com/contest/947 上大分。 A 比较简单，直接贪心一下即可。 http://zhengruioi.com/submission/338445 B 考虑枚举这个哈密尔顿回路的 \(p\)，发现这个排列有几个要求 \(p_i\) 与 \(p_{i+1}\ ...
转载
2021-08-09 15:07:00
56阅读
2评论
分析 我们发现+1操作就是对于一段连续的1找到它前面最近的0 将这一整段每个数都异或1 我们可以在01trie上走将每一个合法点拿出来打上标记 然后最后依次交换所有标记点的左右儿子即可 我们继续考虑带异或的问题 我们发现我们可以存一下之前的总异或值 然后所有操作前把数跟这个数异或一下即可 代码
转载
2019-09-06 08:36:00
54阅读
2评论
让每一位的有效时间最大。然后查询的时候就看有多少位的最后有效时间>=i当前时间。这样就是一个log的。
女少
#include<bits/stdc++.h>
using namespace st...
原创
2023-02-21 08:23:47
27阅读
分析 我们发现行列独立 只要分别求出答案然后相乘即可 而对于所有行我们可以将其哈希后变为一行 这样就转化为了1*n的问题 代码
转载
2019-09-06 08:27:00
56阅读
2评论
分析 我们按照w排序 之后2是左括号1是右括号 3既可以是左括号又可以是右括号 然后直接dp即可 我们发现合法的k不会超过sqrt 所以复杂度是对的 对于w相等的情况我们按照种类231排序 代码
转载
2019-09-06 08:23:00
15阅读
2评论
极度毒瘤场 Time Record 8:36 开始做题 8:45 T1 subtask1 (10pts) 8:51 T2 subtask1 (10pts) 9:46 T1 subtask23 (50pts) 11:00 蔡老板：我们解决不了问题就只能解决出问题的人 11:08 蔡老板：欢迎喷出题人 ...
转载
2021-08-05 19:34:00
87阅读
2评论
我是sb。 http://zhengruioi.com/contest/946 A 黑格子可以并查集判连通。 白点连通，其实相当于希望没有一个大的环，即可以理解成一个树。边数为日字形的个数-田字格的数量，点数为黑格子数量。然后搞搞即可。 B 考虑按面值从小到大 DP。\(f(i,j)\)：只考虑面值 ...
转载
2021-08-08 16:36:00
32阅读
2评论
### 使用 `pythonpy7zr` 解压 7z 文件的流程
在开始使用 `pythonpy7zr` 之前，我们需要明确整个流程。以下是解压 7z 文件的大致步骤：
| 步骤 | 操作 | 说明 |
|------|---------------------------|----------
心路历程 预计得分：100 + 10 20 + 10 = 120 实际得分：100 + 0 + 10 = 110 感觉这场打的挺稳的。开场秒掉A题，写+调差不多1h 然后刚T3暴力，刚完还有2h左右。。然后，，这时候我zz的选择去打T2的暴力，然而T2暴力真的不是一般的难写。。 终于又花了1h打完T
原创
2021-06-05 10:03:02
51阅读
哇 这题目怎么一次比一次毒瘤 当然这次还好 有会做的题目。 T1 一眼看上去 毒瘤！再看一眼 我真不想看了 扔了。 T2 哇感觉能写 哇这不是 随便都有40分了么 二分？优化一下65到手了。然后剩下的不会了。 T3 爆搜？怎么连30分都没有啊 还是状压吧 只有30分觉得剩下的是贪心就没有再思考了。
转载
2019-09-26 10:30:00
44阅读
2评论
