at_joisc joisc 2015 at

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

前言 今天考试考到这道题，挂惨了。 题意 有 \(n\) 道菜肴，编号为 \(1 \sim n\)。有 \(m\) 个条件，形如 \((i, j)\)，表示菜肴 \(i\) 必须在菜肴 \(j\) 之前制作。需求出一个菜肴的制作顺序，满足： 在满足所有限制的前提下，\(1\) 号菜肴尽量优先制作。 ......

题目大意 有一个数列，初始时只有一个数 \(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 "你的目录或者文件" 意思就是把该目录或者文件白名单安全的 ......

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

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 ......

[COCI2015-2016#2] VUDU 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\)，对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间，求有多少个区间的平均数大于等于 \(p\)。 暴力做法 显然，可以直接枚举区间左端点 \(j\) 与区间右 ......

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

好像有别的简单做法？但是我是笨蛋，我用线段树。 记 \(f(l, r) = \min\limits_{i = l}^r a_i, g(l, r) = \max\limits_{i = l}^r a_i\)。 把 \(i, j\) 分离，得到： \[\sum_{i = 1}^n\sum_{j = i} ......

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

思路 每次询问 \(u,v\) 的简单路径上有多少个字符串以 \(s\) 为前缀，不难想到用 trie 树去维护。而普通的 trie 只能查询所有字符串中产生的答案，对于这类区间询问，就要用到可持久化 trie 树了。不会右转可持久化 trie 树模板题。 \(u,v\) 的简单路径上编号不连续，非 ......

Day1 T1 Aerobatics 神秘的提交答案题。 Day1 T2 IOI 熱の感染拡大 我们可以通过移动+旋转坐标系，使得第 1 个宫殿在 \((0,0)\) 处，且方向为 \(x\) 轴正方向。 考虑到第 \(t\) 个时刻可以被感染的位置至少需要满足 \(|x|+|y|=t\)，同时又不 ......

直接对于输入的字符串进行操作就好了，需要注意的是 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 ......

P9340 记一下。称 \(\forall j\in[l,r]\) 的 \(c_j\) 为关键点。 法一： 最好想的。 有个显然的结论，将所有关键点按 DFS 序排序，走过的边的数量为排序后相邻的点之间的距离。记走过的边的数量为 \(cnt_e\)，则此时这些关键点所构成的虚树的大小为 \(\fra ......

前言 教练出了个集训赛，就是 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 位。要求你给出两人的 ......

1、起因是，想着打开VS2015进行练习，但是，当代码运行之后，出现如下报错; 2、关于这个报错，很是不解，后来，在一番搜索之后，有两个兄弟给出了解答； C++笔记-解决VS2015Qt项目MSB3758.MSB4036_msb4036未找到join-CSDN博客 使用vs新建qt文件编译时出现如下 ......

原题链接 题解 好抽象啊，类背包问题，在增加一个根节点时，其最大值是由若干个子节点保留若干个树枝形成的 最关键的在于设二维数组把树枝的根数算在内，可能是因为以该节点为根节点的树保留q根树枝的最大值具有无后效性吧 而且答案需要用到其子节点保留q1,q2...（太抽象了） code #include<b ......

套路地把题意转到走棋盘上，即给定一个 \(n \times n\) 的网格图，\(\texttt A\) 代表向右走一步，\(\texttt B\) 代表向上走一步，那么每次操作就是把右上和左下互换。 设 \(f_i\) 表示从 \((1, 1)\) 到 \((i, i)\) 的最小开销，\(w(l ......