纪要

P4093 [HEOI2016/TJOI2016] 序列 不会写，褐的题解。 设 \(dp_i\) 表示以 \(i\) 结尾的最长子序列，维护就行了。 教员 #include <bits/stdc++.h> int N, M; int number[110000], min[110000], max ......

2-SAT 考场的时候直接不考试去学了，板子还挺简单的。 SOV #include <bits/stdc++.h> int N, M; int cnt, head[2100000], next[4100000], to[4100000]; void AddEdge(int u, int v) { + ......

P4390 [BalkanOI2007] Mokia 摩基亚 / （离线）简单题 第一眼看题，emmm，跟分治有半毛钱关系啊！！！！这每次分治一次不直接复杂度爆炸？？ 冷静下来后，我们发现对于一个点，对于区间产生贡献充要条件是他的 \(x\) 轴要在区间内。 所以。。。我们是不是可以离线下来对于 \ ......

P2120 [ZJOI2007] 仓库建设 代码里面的 \(costSum[i]\) 表示 \(i+1\) 到 \(N\) 范围内的所有仓库的零件运到最后一个仓库的花费。 \(partSum[i]\) 表示从 \(1\) 到 \(i\) 范围内的所有仓库零件个数总和。 然后转移就行了。代码昨天放了， ......

百度之星以赛代练。 cf1917F 将 \(l\) 排序，如果 \(l_n>\frac d2\) 那么 \(l_n\) 必然在直径上，背包一个 \(d\) 即可。如果 \(l_n+l_{n-1}>d\) 那么不行。 如果 \(l_n<\frac d2\) 那么需要满足找到两个子集满足 \(\sum ......

P3628 [APIO2010] 特别行动队 斜率优化板子题。具体式子不说了QAQ。 记住当让 \(\frac{y_1 - y_2}{x_1 - x_2} \ge k\) 时维护上凸壳，当 \(\frac{y_1 - y_2}{x_1 - x_2} \leq k\) 时维护下凸壳。 还有当化简 \( ......

P4248 [AHOI2013] 差异 这个 \(SAM\) 版的其实很简单。 因为要求 \(lcp\)，所以先把字符串翻转，这样翻转过后的字符串的后缀就是原来字符串的前缀了。 然后题目要我们求最长长度，并且我们已经转化成后缀了，那么就在 \(parent\) 树上考虑。 显然，对于我们 \(par ......

其实没想好这篇博要怎么写。大概就还是写个 solution set 之类的吧。 这个要加入做题纪要合集吗？？ 目录2024.1.1T2 Beautiful World (SDWC2021 Day3T3 美丽的世界) 2024.1.1 100 / 10 / 15, rank 10/35 怎么我这次来打 ......

P4248 [AHOI2013] 差异 SAM:这个SAM版的其实很简单。 因为要求 \(lcp\)，所以先把字符串翻转，这样翻转过后的字符串的后缀就是原来字符串的前缀了。 然后题目要我们求最长长度，并且我们已经转化成后缀了，那么就在 \(parent\) 树上考虑。 显然，对于我们 \(paren ......

安装 Erlang 百度下载 下载 rabbitmq 安装好 rabbitmq-plugins enable rabbitmq_management 添加web界面 http://localhost:15672/ 默认地址 rabbitmq-server start 启动 mq rabbitmqct ......

TJOI2015 弦论 身为彩笔的我觉得这道题还不错？？？对于新学的我来说挺考验对 \(SAM\) 的理解？？ 要用一个类似洛谷 \(SAM\) 板子题的数组来记录每个节点的 \(right(endpos)\) 集合的大小。 最后维护一下就行了。主要难在证明。 晴天 #include <bits/s ......

SAM 模板 评价：逆天纸糊串，学不会一点。 #include <bits/stdc++.h> const int MAXN = 3e6 + 100; int N; char ch[MAXN]; long long answer; class Suffix_Automaton { private: ......

P3808 【模板】AC 自动机（简单版） AC自动机板子题，直接写。 #include<bits/stdc++.h> using namespace std; namespace IO{ inline void close(){std::ios::sync_with_stdio(false);st ......

感动，居然 12 月还有第二个做题纪要！ 目录2023.12.19P7325 [WC2021] 斐波那契P8354 [SDOI/SXOI2022] 多边形 2023.12.19 有点太安静了，于是拿耳机听歌写题了（ 好像还不错，梦幻联动而且确实挺好听。 P7325 [WC2021] 斐波那契 一开始 ......

CF327C 学DP优化了。 设 \(f_{i,j}\) 表示在第 \(i\) 个时间，在第 \(j\) 个位置时的最大答案。 容易写出朴素的状态转移方程。 \[f_{i,j}=max(f_{i,k}+b_i-\left |a_i-j\right| ) \]这里的 \(k\) 有一定的范围， \[j ......

终于从学考中解脱出来了，做题纪要回归！ 11 月下半个月发生的事情：考了个 NOIP，游记在这，然后全力备战学考了，所以半个月没做题。 本文大部分题的题单 To-do List #2。题单的第一个题在上一篇做题纪要的最后。 目录2023.12.10P9353 [JOI 2023 Final] Mod ......

可能算是日记性质的东西，主要是想也得记一下讲的东西，放闲话里的话似乎有点不道德 . 随时更新，想起什么就写点什么吧 . 目录Dec. 9Dec. 10 Dec. 9 可能是 Day 0 这样的内容 . 登上 QQ 发现 Alpha1022 还给我发消息了，还是关于我的闲话的，害怕 /fad 火车上整 ......

1、revit如何模拟测试插件更新测试方法 修改注册表的UUID，满足这个UUID和最新的UUID不一致，会弹出更新提示 备注： （1）一定要测试环境和测试环境对应，dev和dev对应 （2）test要和test对应，要去对应发布环境 当开发有代码 修改，此时去发布对应代码库的代码，然后本地做插件更 ......

CSP模拟47联测9 数据我造的。 CSP模拟48联测10 B. 特 卡掉了一种基于先快速筛查决策点后枚举剩余的决策点进行暴力判定的做法。 list CSP模拟50联测12 C. 路径 卡掉了暴力合并的点分治。 由于没有重测，我代为提交。 CSP模拟51联测13 A. 菜 卡掉了并查集判断的假做法和 ......

目录2023.11.4P9338 [JOISC 2023 Day3] ChorusABC327G Many Good Tuple Problems2023.11.5CF1237F Balanced Domino Placements 2023.11.4 打模拟赛，做题纪要摆一摆。 P9338 [JO ......

目录2023.10.15P5356 [Ynoi2017] 由乃打扑克P8922 『MdOI R5』SquaresARC167C MST on Line++2023.10.16CF1651F Tower DefenseP7468 [NOI Online 2021 提高组] 愤怒的小 N 2023.10 ......

Alice and Recoloring 1 有一个很牛逼的转化，考虑一个点 \(i,j\) 是否被以此为端点进行区间覆盖，只需考虑 \((i+1,j)\)，\((i,j+1)\)，\((i+1,j+1)\) 是为 \(B\) 的个数,如果个数为偶数，则此点不许操作，否则则需操作。设原序列 \(a_ ......

目录2023.10.2CF526G Spiders Evil PlanP3642 [APIO2016] 烟火表演P9623 [ICPC2020 Nanjing R] Baby's First Suffix Array Problem 2023.9.29 放假了哈哈。 然后下午去姥姥家，然后晚上看了一 ......

目录2023.9.14P3920 [WC2014] 紫荆花之恋CF1408H Rainbow Triples2023.9.15CF1534G A New BeginningCF1696G Fishingprince Plays With Array Again 2023.9.14 哇哦，居然出现了第 ......

# 2023.8.31 虽然不是九月吧，但是马上就九月了所以直接并到九月了。 开始板刷 AtCoder 紫题，~~提高紫题通过量~~提高过简单题的速度，就当熟悉下新机房了。 ## [[ABC133F] Colorful Tree](https://www.luogu.com.cn/problem/A ......

组织情况 名称：RMPA软件研发团队组会 会期：2023.7.9 8:00-22:00 地点与形式：科技园209线下会议、钉钉线上会议 参加人：宋旗、苏德琪、朱子泉、庞鑫燕、刘桂凯、王凯旋、闫圣召、汪燕妮、刘明杲、赵正阳等 主持人：苏德琪 现将会议讨论的主要流程综述如下： 1.总括引入 确定 “各端 ......

(48条消息) Mac版 下载安装FFmpeg_mac ffmpeg_水w的博客-CSDN博客 static FFmpeg binaries for macOS 64-bit (evermeet.cx) JAVE - Manual (sauronsoftware.it) (49条消息) Linux下 ......

1，openMP进行多线程任务时，函数块不可存在跳转命令，如break，continue 2，指针1 = new 地址；指针2 = 指针1；delete 指针2；指针3 = new 地址；指针3和指针1有概率为同一个地址 ......

## 6.27会议纪要 ### 一、工作分配 #### 前端 马冉冉：画用例图，确定用户，用户层级 陈振辉：统计设备类型，数量 #### 后端 郝子明、刘林涛：功能细化，统计系统的子系统、具体功能 杨枭：流程梳理，统计系统涉及的流程 薛贺程：技术选型，统计对比项目的设计模式、接口类型等 ### 二、 ......

# 2023-06-16 游泳一个小时，大概是 15 * 2 * 50 m 有人懂为什么游完泳之后会胀肚吗？ 微信步数 3582 # 2023-06-17 篮球一小时，今天居然上篮进了几个，非常震撼。过人已经过过了，去年年终总结里面写的目标达成一个！ ......