at_agc 009 agc at

题目传送门 前置知识 贪心 | 构造 解法 对于任意一个未加入序列 \(P\) 的数 \(x<A_{i}(1 \le i \le k-1)\)，如果其放在了 \(A_{i}\) 的前面，会导致最长上升子序列长度加一，从而不符合题目要求。因此我们需要把 \(x\) 放在 \(A_{i}\) 后面，同理 ......

题目大意 有一个数列，初始时只有一个数 \(X\)。你可以对它进行一种操作：设末尾的数为 \(Y\)，从 \(1 \sim \sqrt{Y}\) 中选一个数加到数列的末尾。如此进行 \(10^{100}\) 次操作，问数列一共有多少种可能的状态。 解法 考虑 DP。 设 \(dp_i\) 表示以数字 ......

题目大意 有一个数列，初始时只有一个数 \(X\)。你可以对它进行一种操作：设末尾的数为 \(Y\)，从 \(1 \sim \sqrt{Y}\) 中选一个数加到数列的末尾。如此进行 \(10^{100}\) 次操作，问数列一共有多少种可能的状态。 解法 考虑 DP。 设 \(dp_i\) 表示以数字 ......

题意 给定 \(k\) 和一个排列 \(P'\)，问有多少个排列 \(P\) 以最少步数交换相邻两个元素来进行收敛，最终的排列可能是 \(P'\)，一个排列是收敛的当且仅当对于每一个数，在该数前且比这个数大的数的个数不超过 \(k\) 个。 思路 考虑正向的让一个排列收敛，我们设在第 \(i\) 个 ......

题意 给定 \(k\) 和一个排列 \(P'\)，问有多少个排列 \(P\) 以最少步数交换相邻两个元素来进行收敛，最终的排列可能是 \(P'\)，一个排列是收敛的当且仅当对于每一个数，在该数前且比这个数大的数的个数不超过 \(k\) 个。 思路 考虑正向的让一个排列收敛，我们设在第 \(i\) 个 ......

题意 给定一棵既有点权也有边权的树，构造一个完全图，图中两点间边的边权为树中两点点权之和加上两点间的距离，求该图的最小生成树。 思路 发现完全图总边数太大，考虑减少边数。 这里有一个性质： 如果在一个图中选取任意个联通的边集，使得它们的并为全集，则整个图的最小生成树中的边一定在 分割后的两个边集的最 ......

由于新版本的git安全机制，需要核对文件安全性，如果文件夹所以者和当前用户不一致就警告。 方法1，可以把文件的所有者更改为当前用户的 方法2，命令 git config --global --add safe.directory "你的目录或者文件" 意思就是把该目录或者文件白名单安全的 ......

题目链接 点击打开链接 题目解法 很妙的题！！！ 考虑 \(x\) 是无穷大的数，所以可以认为 \(x^i\) 的系数是单独的一项，不会和 \(x^j(j\neq i)\) 合并 所以问题转化成了：每个数初始是 \(x^i\)（\(x\) 可以理解是元），进行题目中的操作，问最后形成的 \(n\) ......

分析 注意到本题在放完盘子之后就是一个简单的 Nim 问题，所以考虑每个背包会放到哪个盘子。由于放完盘后谁执先手与 \(n\) 的奇偶性有关，于是分类讨论。 如果 \(n\) 是奇数，放完后后手先取硬币，他肯定会尽量让异或和不为 \(0\)（Nim 的玩法），那么他有一个必胜策略：不管先手取哪个背包 ......

AGC061C 首先考虑怎样不重不漏计数，注意到实际上直接 \(2^n\) 算重当且仅当存在一些区间，使得这个区间中实际上没有其他人。这样导出了一个 \(O(n^2)\) 的 dp，直接记录当前最严的限制即可。 然而小学生都知道一个技巧，叫做存在是不好做的，不存在是好做的。所以考虑容斥，钦定若干区间 ......

1 问题现象 今儿调 webservice 的一个接口， 他们有一个 json 字符串，我反序列话的时候，发现报错： // 返回json字符串 {"rs":"false","value":"JSONObject["dbilldate"] not found."} 看字符串觉得没啥毛病。 2 解决办法 ......

报错信息： Access to XMLHttpRequest at 'http://localhost:8182/cooperationRequest/getList' from origin 'http://localhost:3004' has been blocked by CORS poli ......

AT_joisc2018_b 题解 传送门 题意 有一个以原点为中心的正方形，有 \(n(n\le 100)\) 条不在正方形内部的线段，你需要画一些不在正方形内部的线段，使得这些线段可以把正方形围起来，要求最小化你画的线段的长度和。 思路 我们需要画出一条闭合折线，并且能够把正方形包围。 考虑我们 ......

简要题意 略 思路 先考虑树的的情况，直接黑白染色，统计子树和的绝对值即可 再考虑奇环，发现这时会有两个同色相邻点，只需把多余的操作，在这两个点处理掉即可 最后考虑偶环，先断掉一条边，最后再考虑这条边的贡献，推一下柿子，就变成了初中数学题，取中位数即可 code #include<bits/stdc ......

描述 在使用dbeaver进行sql脚本导入的时候报了以下的错误。 C:\Users\xxxx\AppData\Roaming\DBeaverData\drivers\clients\mysql_8\win\mysql.exe -u root --host=xxxxxxx --port=3306 x ......

首先我们可以考虑在已知原排列的情况下，如何判断这个序列是否能按题意得到 \(p\) 这个排列。设原排列为 \(q\)。 记 \(a_i\) 表示在 \(q\) 的第 \(i\) 个位置上，有多少个 \(j\) 满足 \(1 \leq j < i\) 且 \(q_j>q_i\)。如果所有的 \(a_i ......

直接对于输入的字符串进行操作就好了，需要注意的是 string 类型的最后一位是 a.size()-1 而不是 a.size()。 #include<bits/stdc++.h> using namespace std; int main(){ string a; cin>>a; a[a.size( ......

样是一道水题， \(N \le 21\)? 这么小的数据还在等什么，直接三重循环暴力枚举即可通过此题。 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; for(int i=0;i<=n;i++){ for ......

题目传送门(at) 题目传送门(luogu) 简单期望。 算法一： 枚举全排列，时间复杂度 \(O(n!)\)。 算法二： 分别求出每一个硬币的期望。为 \((sum/2+1)/(sum+1)\)，\(sum\) 为已经翻面的硬币个数，时间复杂度 \(O(n^2)\)，可以通过此题。 参考代码： 点 ......

传送门(at) 传送门(luogu) 深搜 & 广搜的模板题。 这题深搜比较简单，只需要记忆化即可，我们来考虑一下广搜，实际上这题广搜的思路与记忆化差不多，开个结构体分别记录 \(x,y,minn\) 表示 \(x,y\) 坐标及到这个坐标的最小次数，容易证明每次搜到的一定就是这个坐标的最小值，时间 ......

js报错：Uncaught SyntaxError: Unexpected identifier 'Object' (at my_customer_index?addtabs=1:1:28) 开发遇到的是用onmouseover传递对象参数时（easyui传递一行数据时），会报Sncaught Sy ......

前言 教练出了个集训赛，就是 AT_zone2021 vp，赛时没切 E，赛后也不想做 E，所以不写。 ZONe_a 用 substr 拆出来，然后检查是不是 ZONe。 Code #include <bits/stdc++.h> using namespace std; int main() { ......

机制 两阶段提交协议的演变： 一阶段：业务数据和回滚日志记录在同一个本地事务中提交，释放本地锁和连接资源。 二阶段： 提交异步化，非常快速地完成。 回滚通过一阶段的回滚日志进行反向补偿。 集成过程 参考Seata客户端集成 工作机制 一阶段 根据update语句的条件组成select脚本，查询得到更 ......

题目链接 题目链接（AT） 题目链接（Luogu） 解题思路 简单贪心，由于每个格子始终不超过 \(9\) 个史莱姆，因此对于每四个格子 \(a_{i-1,j},a_{i+1,j},a_{i,j-1},a_{i,j+1}\)，我们只需要减去 \(\min(a_{i-1,j},a_{i+1,j},a_ ......

传送门 题意 通信题。Anya 和 Boris 有一棵有根树，每一天 Anya 会标记一些边，她可以给 Boris 发送一个不超过 1000 位的二进制串，Boris 要多次回答一个点到根的路径上有多少条边被标记过，他不知道这个二进制串，但是每次回答可以查看这个二进制串的 20 位。要求你给出两人的 ......

运行@Test时 UserService 无法完成注入 @SpringBootTest//自动创建Spring上下文环境class MybatisPlusApplicationTests { @Resource private UserService userService; @Test void ......

1.在mysql的安装目录下找到my.ini,作如下修改： [mysqld] character-set-server=utf8mb4 [mysql] default-character-set=utf8mb4 修改后重启Mysql 2. 将已经建好的表也转换成utf8mb4 命令： 更改数据库编码 ......

纽约州立大学布法罗分校（University at Buffalo SUNY简称UB），又称布法罗大学或纽约州立大学水牛城分校， 坐落在纽约州第二大城市布法罗，被誉为“公立常春藤”。 学校是美国开设课程规模最多的公立旗舰校区之一，于1989年加入学术界权威的美国大学协会（AAU），成为业界公认的北美 ......

ABC308 \(\operatorname{A}\sim \operatorname{F}.\) A 按题意模拟即可。 B 用 map 存一下即可。 C 考察 sort 的应用，但是胜率要开 long double 存。 D 因为 snuke 长度只有 \(5\)，所以可以记搜，设 \(f_{x, ......

原问题可转化为：在一个长为 \(10^9\) 的环上，每次走 \(1\sim6\) 步，指定起点，问到原点的期望步数。 考虑走到 \(-1\sim-6\) 的期望步数。我们发现，对于 \(X-R\equiv -i\pmod {10^9},i\in[1,6]\)，\(C\) 的期望应该存在线性关系，因 ......