题面 给定一个长度为4的排列a与一个长度为n的排列b。在b中选出长度为4的子序列使该子序列与排列a的相对顺序相同。输出选法个数。共24个subtask，意即所有排列都会出现。$ n \le 2000。 $ 解法 我们考虑将这个排列a划分成两个互不相关的部分。两个部分互不相关，当且仅当他们在值域上
被这题偷袭了。。。还是记录一下吧。 如果那个老哥不会拿走就很好做了。设 \(f_k=[x^k]F(x)=[x^k]\prod_{i=1}^{n}(1-p_i+p_ix)\)，答案就是 \(\sum_{i=0} f_i\times a_i\)。 简化一下过程，设 \(y_i=\frac{p_i}{1-p_i}\)，然后把上面的 \(1-p_i+p_ix\) 替换成 \(1+y_i\)，最后再给答案乘
思路 第一问 第一问与YbtOJ「图论」第1章 二分图匹配 J. 祭祀一模一样。 考虑处理出原 dag 图的两两点之间能否可达（可用 Floyd），然后题中是求最大的若干点之间没有两两可达的点对。 那么建出二分图之后，发现如果出现一对匹配，那么相当于这两个点里面有一个不能选了，所以答案就是总的点
第二次打 cf Global Round。 这个第二题是真的思维，代码极短。 问题分析 本题中的 \(\text{mex}(l,r)\) 操作其实就是一个表象，瞄准最终目的 \(\forall a_i,a_i=0\) 就好办。 显然答案只有 \(3\) 种可能：\(0\)，\(1\)，\(2\)。下面就来证明一下这个简单明了的答案。 结论证明 \(1^{\cir
前言 题目传送门！ 更好的阅读体验？ 这题是常规的二分答案。 前置知识：二分答案 教大家一个小技巧：如何判断一题是否可以使用二分答案，以及如何编写程序？ 设计 \(f(x)\) 函数，确认其是否满足单调性。 如果不满足单调性，可能是 \(f(x)\) 函数设计错了，但更有可能是本题无法使用二分答案。
DOM节点操作（上） 1、获取id名为container的div元素，请补全横线处代码 document.________('div#container') 答案：queryselector 2、获取ul中的第2个li元素，请补全横线处数字 document.querySelectorAll('ul li')[________] 答案：1 3、点击确认按钮把当前整行背景色设置为蓝色，请补全横线
当总和不是x的倍数时，答案就是n；当数组里所有数是x的倍数时，答案是-1；否则从两侧一直往中间收缩，答案就是max (n-l,r-1) #include <iostream> using namespace std; const int N = 100010; int n,x,sum; int a[N]; int main () { int T; cin >> T; while (T--) { sum = 0; bool
题目 “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 1.字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 2.任意形如
「国家集训队」单选错位 题解 题目大意 试卷上共有 $ n $ 道单选题，第 $ i $ 道题有 $ a_i $ 个选项，每个选项成为正确答案的概率都是相等的。 $ A $ 全部做对，但抄错位了：每题都向后抄了一个位置，特别地，第 $ n $ 道题目抄到了第 $ 1 $ 道题目的位置。 $ A $ 想知道自己期望能做对几道
题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将\(1,2, \cdots ,9\)共\(9\)个数分成\(3\)组，分别组成\(3\)个三位数，且使这\(3\)个三位数构成\(1:2:3\)的比例，试求出所有满足条件的\(3\)个三位数。 输入格式 木有
变量初始化 方法中的局部变量一定要手动初始化,不然编译会报错 下面代码的运行结果为：（） public class foo{ public static void main (String[] args){ String s; System.out.println("s=" + s); } } A代码得到编译，并输出“s=” B代码得到编译，并输出“s=null” C由
第8章 Kafka面试题及答案 1. Kafka中的ISR、AR又代表什么？ ISR：与leader保持同步的follower集合 AR：分区的所有副本 2. Kafka中的HW、LEO等分别代表什么？ LEO：每个副本的最后条消息的offset HW：一个分区中所有副本最小的offset 3.Kafka中是怎么体现消息顺序性的？ 每个分区内，每条消息都有
没有打 div1，小失策。 网断了，很脑残。 开题顺序：d(pre) e a b (dc/cd) f 2a: 如果二进制只有一位，那就是带上这个二进制位加一（如果 \(n=1\) 那就答案是 \(3\)），不然的话你直接取 lowbit 就好了 2b: 如果有一个奇数，答案是偶数个数；如果全是偶数，那么保留二进制位最低的那个，先除到奇数，然后
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,
3.28 模拟题解 A. border 设 k-substring 的答案为 \(f(k)\)，则有 \(f(k)\le f(k+1)+2\)，因为 \(f(k+1)\) 至少都可以从 \(f(k)\) 继承而来。 那么考虑倒序枚举 \(k\) 并计算 \(f(k)\)，我们可以先将 \(f(k)\) 设置成 \(f(k+1)+2\)，再不停将 \(f(k)\) 减小直到其合法。 如果用哈希来判
Problem 『答案正确』是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的『答案正确』大派送 —— 只要读入的字符串满足下列条件，系统就输出『答案正确』，否则输出『答案错误』。 得到『答案正确』的条件是： 字符串中必须仅有 P，A，T 这三种字符，不可以包含其它字符； 任意形如 xPAT
The Xana coup（切换）BalticOI2021 loj3563 非常显然，这题一眼望过去就知道是树形dp，也不难想到令\(dp[x][i][j]（i=0/1，j=0/1）\)表示以x为根的子树（除了x）都变成了0，x为i（对于当前要更新的x，i是没更新的，对于已经更新过的，i是更新过的），若j为0，则没有点x，若j为1，则点了一下x。（这里点了x指，对x进行切换操
这场的 D 好牛逼啊 CF1680A Minimums and Maximums 若区间 \([l_1,r_1]\) 与 \([l_2,r_2]\) 有交，那么随便选一个数，让序列里全是这个数就行了。 此时答案为 \(\max(l_1,l_2)\)。否则，答案为 \(l_1+l_2\)。AC Code CF1680B Robots 处理出来每个 robot 最多能向左向上走多远，然后枚举最
性质1：已知时间为0时所有单位的确定位置。 性质2：已知所有单位的初始方向。 性质3：所有单位不改变方向。 性质4：已知所有单位的运动速度 性质5：所有单位不改变运动速度。 要求1：只计算一个时刻答案 要求2：在答案时刻，必须满足在同一直线上的单位数量最多 时间复杂度：支持O(n^2) 猜想1：对
Codeforces Round #789 (Div. 2) B1 & B2 题意 给一个01串，要求其中连续的 \(1\) 或 \(0\) 长度都是偶数，保证串长为偶数。 每次可以翻转串中一个 \(0\) 或 \(1\) 的状态。 B1询问最小操作次数 B2 询问最小划分数。如，“11000111100”，的划分数就是4。 思路 B1 模拟也好贪心也好很好解
性质1：每个同学问问题分为两个阶段，第一个阶段问问题是一个时间(s_i+a_i)，第二个阶段离开教室是另一个时间(e_i) 性质2：每次发消息是在第一个阶段之后 性质3：“时刻”具有累加性，前面同学浪费的时间，后面的每个同学都要再浪费一次 结论： 显然，后面式子的值是固定的，那么只要最小化前
答案应该是：wish you a happy and healthy holiday 由第二句知道协商的素数为11，11最小原根是2。小红选的是7，小明选的是8 根据密钥交换算法，可以得到密钥是2 然后用维吉尼亚算法假设k为步长，得到密钥：bdfhjlnprtvxz 解密后得到答案
A - Graph 例题链接： https://vjudge.net/contest/490112#problem/A 题目来源： https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_11_A 题目思路： 给你一个无向图的很多串邻接链表，你需要将这些邻接链表转换成邻接矩阵的形式 容易Presentation error的地方： 这个题需
一、 简答题 1、let、const、var定义变量的区别是什么？ let 块作用域 没有变量提升 不能重复声明 属于顶层对象 const 声明常量，不能修改 必须初始化 块作用域 没有变量提升 不能重复声明 属于顶层对象 var 没有块的概念 可以夸块访问，但是不能跨函数访问 会进行变量提升
A - Find Multiple 题目链接： https://vjudge.net/contest/488731#problem/A 题目来源： https://atcoder.jp/contests/abc220/tasks/abc220_a?lang=en 思路： 实际上就是让你去从A到B一个一个数去遍历，然后输出随便输出一个能被C整除的数 在写的时候可以写个函数判一下 错误代码： 点击
