摘要： A. Technical Support 题目大意： 判断每个问题(Q)是否被回答(A)。 根据题意判断即可，注意多个$A$可以对于一个$Q$。 $code:$ #include <bits/stdc++.h> using namespace std; inline void _main(){ in 阅读全文

摘要： 写在前面：没打，在补。 CF1749 (div 2) A. Cowardly Rooks 简要题意： $n \times n$的国际象棋棋盘，有$m$个车，问是否能移动一个车，使得 没有两个车在同一格子里 没有两个车能互相攻击 车能攻击一行或一列。$1 \leq n,m \leq 8$ 保证给定的$ 阅读全文

摘要： Problem 传送门：左转 右转 Solution 至高无上的xxx250说这道题有循环节，且观察样例可大胆猜测周期一定是$AB$的因数。 题目要求求这一坨玩意： \[ \begin{cases} x=((t+\lfloor\frac{t}{B}\rfloor)\ \bmod A\\ y=(t\ 阅读全文

摘要： 定位：值域线段树 套 K-DTree Problem loj传送门 luogu传送门 两种操作： 在坐标系上插入一个点$(x,y)$，\(w(x,y)=v\) 询问一个矩形内$w$权值第$k$大是多少 强制在线 Solution 发现1,2操作在$KDTree$上实现非常容易，但是每个点有权值，且询 阅读全文

摘要： Problem luogu传送门 loj传送门 题意感觉已经说的很清楚了，就没有简要题意了。 Solution 定位：线段树维护二次函数 一眼数据结构题~~（虽然一开始被链吓到了，以为是什么计数问题）~~。在数据结构上，做区间修改，相信大家都会。关键是如何去计算题目要求的答案。 读完题后，可将答案写 阅读全文

摘要： Problem 传送门 Solution 根据题意，需要知道神杖所包含了哪些咒语，大可使用自动ac自动机。 关键是如何处理$\sqrt[c]{Magic}\(。 ~~这其实也很套路~~，一眼看过去，觉得根号这个东西~~显然就不可做~~，于是想办法消去根号。于是对于这个式子取对数，\)\sqrt[c] 阅读全文

摘要： Problem 传送门 定位：二项式定理+矩阵乘法 设$S_i=A_1+A_2+...+A_i$ 则$A_i=S_{i-1}+iK,S_i=S_{i-1}+A_i=2S_{i-1}+iK$ 发现，这是一个递推式，而$n \leq 10^{18}$，不难想到用矩阵去优化转移。 现在难点在于$(i+1) 阅读全文

摘要： 题目：传送门 Problem Solution 对于这种求多个$\sum$后面跟个$gcd,lcm$的式子一般都要用莫比乌斯反演。 想办法将式子化出$[n==1]$形式 过程推导如下： \(\sum_{i=1}^{n}\sum_{j=1}^{n}\mathrm{lcm}(A_i,A_j)\)（以下$ 阅读全文

该文被密码保护。 阅读全文

摘要： Problem 给定一张有向图，每条边都有一个容量$C$和一个扩容费用$W$。这里扩容费用是指将容量扩大$1$所需的费用。求： 1.在不扩容的情况下，$1$到$N$的最大流； 2.将$1$到$N$的最大流增加$K$所需的最小扩容费用。 Solution 第一问显然很好求，但第二问怎么处理呢？ 将最大 阅读全文