级别p1002 noip 2002
[NOIP2011 提高组] 铺地毯
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 \(n\) 张地毯，编号从 \(1\) 到 \(n\)。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组 ......
LY1376 [ 20231008 NOIP 模拟赛 T0 ] 递增路径
题意 \(A\), \(B\) 两人轮流在一张图上移动一个点。要求这次移动的边权必须大于上次的。 \(A\) 希望游戏进行的轮数多，\(B\) 希望游戏进行的轮数少。 对于每个 \(s = 1, 2, ..., n\) 作为起点，若双方都采用最优策略，游戏会进行多少轮。 Sol 考虑将所有边按照从大 ......
MySql事务以及隔离级别
MySql事务 什么是事务？ 即为一段代码块在执行过程中同时结束并不报错，要么同时成功，要么同时失败 为什么需要事务？ 为了考虑数据的安全性，比如转账时，付款和收款要同时成功 事务怎么使用？ -- 声明事务 start transaction; sql 1, sql 2, ..... commit; ......
MySQL业务用户无法修改的会话级别参数
对于MySQL的系统参数，有些参数只能在全局级别（global）修改，有些参数能在全局和会话（session）级别修改。对于能在会话级别修改的参数，应用用户也可以在当前会话中修改需要的参数来实现不同的业务需求。 比如sql_mode参数，如果不同的应用可以根据不同的需求在各自的session中进行修 ......
事务带来的问题以及数据库的隔离级别
事务带来的问题： 脏写：指的是同一行数据，一个事务对该行的更新操作覆盖了其他事务对改行数据的更新操作。(本质是写冲突) 脏读：一个事务读取了另外一个事务未提交的数据，就会导致读取的数据是脏数据。 不可重复读：同一个事务，相同的查询语句，不同时刻读取的结果不一致。 幻读：一个事务两次读取一个范围内的数 ......
LY1380 [ 20231009 NOIP 模拟赛 T1 ] AK 神
题意 给定长度为 \(n\) 的序列 \(S\)。 \(A\)，\(B\) 两人轮流取连续 \(k\) 个数，保证 \(n \equiv 1\pmod k\)。 \(A\) 使最终数字更小，\(B\) 使最终数字更大。 问取到数的和。 Sol 直接考虑每次选哪些数，怎么选显然是不好做的。 不难发现 ......
NOIP A层联测8
感觉以后模拟赛都应该认真改题。 \(100+100+0+100\)，开题顺序 \(1-4-2-3\)，以为打到12:00结果只打到11:30导致 T3 特殊性质和暴力都没写，后来也懒得写了。 T4 前一天刚做过究极弱化版，跟偷了题一样，切得挺顺利；T2 由于忘了 \(k\) 相等耽误了好久，幸好做出 ......
LY1366 [ 20231005 NOIP 模拟赛 T0 ] 加固
题意 设 \(T\) 是由 \(26\) 小写英文字母排列得到的字符串。 \(T'\) 由 \(T\) 复制若干次得到。 给定字符串 \(S\) 为 \(T'\) 的子序列，求 \(T'\) 的最小复制次数。 保证出现的不同字母不超过 \(20\) 种 \(1 \le |S| \le 10^5\) ......
LY1374 [ 20231008 NOIP 模拟赛 T2 ] 机房惨案
题意 给定一棵树，每次操作将一个点染成黑色。 求询问的点到所有黑点的路径编号最小值。 ** 数据保证第一次为染色操作 ** Sol 注意到保证第一次为染色。 考虑钦定根节点为染色的点。 那么对于所有染色操作，暴力记录染色的点到根节点的路径上所有点的贡献。 每个点只会贡献一次，这部分是 \(O(n)\ ......
P1003 [NOIP2011 提高组] 铺地毯
第一思路： 开一个N*N的数组，每次都扫一遍地毯范围并标记编号 然后你会发现：喜提MLE 为什么呢？ 我们来看看数据范围 0 ≤ n ≤ 1e4 n的范围是1e4，数组总大小为1e16，大约需要4000TB的内存空间 服务器也不带这么玩的 正解： 将地毯信息用结构体存储 struct node{ i ......
2023NOIP A层联测5
A. T1(cook) 复合题，考场上只做出来了分块的部分，没有想到那个组合数求和可以用莫队 分块部分具体不说了 ，对散块部分加权时，可以采用归并优化时间复杂度(因为我北卡长哩，卡到了晚饭之后，卡了一下午，好欸！) 现在考虑问题 \(\sum_{i=0}^{k} \dbinom{x}{i}\) 令$ ......
洛谷 P1969 [NOIP2013 提高组] 积木大赛 - 小思维
洛谷 P1969 [NOIP2013 提高组] 积木大赛 [NOIP2013 提高组] 积木大赛 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 \(n\) 的大厦，大厦可以看成由 \(n\) 块宽度为 \(1\) 的积木组成，第 \(i\) 块积木的最终高度需要是 ......
2023NOIP A层联测6
A. 万花筒 考虑发现 每次 相当于 把 x 和 x+d 连边 ，不难发现最后一定是一些环 证明可以看 白简 B . 冒泡排序趟数期望 写一下我曾经比较疑惑的点 为什么 inv 和 p 一定一一对应，因为我们发现只要给出我们一个 inv 我们就可以倒推出唯一确定的 p ，所以它们是一一对应的关系 这 ......
P3953 [NOIP2017 提高组] 逛公园
Description 策策同学特别喜欢逛公园。公园可以看成一张 \(N\) 个点 \(M\) 条边构成的有向图，且没有 自环和重边。其中 \(1\) 号点是公园的入口， \(N\) 号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 \(1\) ......
delphi 设置全局级别光标
设置全局级别光标 代码 begin Screen.Cursor := crHourGlass; try //业务处理的代码... finally Screen.Cursor := crDefault; end; end; 方法 Vcl.Forms.TScreen.Cursor property Cu ......
2023NOIP A层联测 6
万花筒 对于由原图中一条边产生的若干条边，我们设原图边为 \((u,v)\)，设 \(d=\left\lvert u - v \right\rvert\)。 那么我们先考虑 \(u\) 连向 \((u + d) \bmod n + 1\)，从 \((u + d) \bmod n + 1\) 连向 \ ......
LY1371 [ 20231007 NOIP 模拟赛 T0 ] 十一之争
题意 给定一个长度为 \(n\) 的数字串 \(s\) 和只包含 yo 的字符串 \(t\)，yoimiya 会和 oimiya 玩 \(n\) 轮游戏，初始有一个数字串 \(x\) 为 \(0\)，每次： 如果 \(t_i\) 是 y 则是 yoimiya 操作，如果是 o 则是 oimiya 操 ......
Ynoi2012 NOIP2016 人生巅峰
Day \(\text{XXX}\)。 注意到修改是易于复合的立方操作，而且值域非常小，所以可以直接 \(O(v\log m)\) 预处理出对每个 \(i\in[0,v)\) 操作了 \(2^{j}\le m\) 次的结果，维护出每一位被修改了多少次，查询某一位的值直接倍增 \(O(\log m)\ ......
33dai NOIP2023模拟赛35 赛后总结
做题历程 8:00 ~ 8:40 写A。 8:40 ~ 9:40 看B,C想B，写B。 9:40 ~ 10:40 手玩了一下C，推出了那个规律。 10:40 ~ 11:20 写C。 11:20 ~ 12:00 看了看D，尝试写dp暴力，没空，最后随便写了写。 总结 写代码要注意细节，不然容易挂。 题 ......
2023年石门中学NOIP模拟测试(2023.10.6)
原题大战 T1 范围 \(n\leq 10^{14}\)。 不用动脑，打个表找找规律。 考虑一个数 \(x\)，在 \(1\sim n\) 中包含 \(x\) 这个约数的个数为 \(\left\lfloor \dfrac{n}{x} \right\rfloor\)，那么既然是异或，只需要判断奇偶性算 ......
日志级别
log 输出级别分为五种：DEBUG、INFO、WARN、ERROR、FATAL（从小到大）。DEBUG（调试）输出细粒度信息，对调试应用程序是非常有帮助的，主要用于开发过程中打印一些运行信息。输出一些系统信息日志以及 SQL执行的更加详细日志，一般是开发的程序员前期开发调试中使用，在正式环境中不应 ......
数据库事务和隔离级别的解析
什么是数据库中的事务，可以说事务就是一组原子性的SQL查询，独立的工作单元。我们的事务内的语句，要么全部执行成功，要么全部执行失败！ 事务要满足ACID特性，可以通过Commit提交一个事务，也可以使用Rollback进行回滚！下面我们就介绍一下事务的ACID特性。 ACID特性 原子性（actom ......
【基环树 | 题解】P5022 [NOIP2018 提高组] 旅行
前言 一日知基环树弱，固补题。 关于基环树 基环树定义 一个环，环上每个点都有一颗以该点为根的树，如下图为一棵基环树 关于基环树常规思路 通常来说基环树常规思路是先处理环上树的结果，后通过树的结果来处理换上结果。 具体处理方式依照题目来定。 然而只是通常来说 因为基环树的问题灵活性强且就算没专门学过 ......
P1002过河卒
给出的地图从(0,0)开始，先将地图向右下方偏移，使原点变为(1,1) cin >> n >> m >> x >> y; m++, n++, x++, y++;//将地图向右下方偏移,让地图原点变为(0,0) 读入马的坐标后标记出所有马能走的坐标，剩下的点就是卒能走到的点 设状态dp(i,j)为从( ......
事务及事务隔离级别
什么是事务 事务是访问数据库的一个操作序列，数据库应用系统通过事务集来完成对数据库的存取。事务的正确执行使得数据库从一种状态转换为另一种状态。 事务必须服从ISO/IEC所制定的ACID原则。ACID是原子性（atomicity）、一致性（consistency）、隔离性（isolation）、持久 ......
10-04 NOIP模拟赛
10-04 NOIP模拟赛 喜提80+30+10=120分 T1 水管（flow） 题目描述 某国有 \(n\) 个城市，水利调配非常有问题，这导致部分地区出现严重的缺水，而部分地区却全年洪灾泛滥。政府请你来做些调整和规划。 你打算将原有的但是已经废弃了的 \(m\) 条水管重新使用。第 \(i\) ......
2023NOIP A层联测 5
恼了，Rating 是按照比赛结束前 40 分钟排行榜算的，直接掉大分。 漂亮大厨 教主的魔法 + 高橋君 前半部分直接暴力分块就可以，整的块打标记。 高橋君莫队转移。 给定 \(T\) 个询问，对于每个询问，给出 \(n,k\)，求出 \[\sum^{k}_{i=0}{n \choose i} \ ......
NOIP A层联测5
T1 漂亮大厨(cook) 教主的魔法+高橋君=漂亮大厨。 先求出每次询问有多少个数小于等于 \(y\)，再统计答案。 区间加，区间查小于等于某个数个数，考虑分块，块内再维护一个有序序列。 区间加：散块直接加，暴力排序重构有序序列；整块打标记。 区间小于等于某个数个数：散块暴力累加；整块在有序序列中 ......