正题 题目链接:https://www.luogu.com.cn/problem/CF1511G 题目大意 给出$n*m$的棋盘上每一行有一个棋子，双方轮流操作可以把一个棋子向左移动若干步（不能不动），无法操作者输。 $q$次询问只留下期盼的$l\sim r$列时的胜负情况。 解题思路 右边界就是一 ...
分类：
其他好文 时间：
2021-05-23 23:29:36
阅读次数：
0
\(\text{Problem}:\)玩游戏 \(\text{Solution}:\) 要对 \(\forall k\in[1,t]\)，求出： \[ f_{k}=\frac{1}{nm}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}(a_{i}+b_{j})^ ...
分类：
其他好文 时间：
2021-05-23 23:13:05
阅读次数：
0
###高精度算法 高精度加法： 题目描述 高精度加法，相当于a+b problem，不用考虑负数. 输入格式 分两行输入。a*,*b ≤10500 输出格式 输出只有一行，代表a+b的值 输入输出样例 输入 #1 1 1 输出 #1 2 输入 #2 1001 9099 输出 #2 10100 当拿到 ...
分类：
其他好文 时间：
2021-05-23 23:08:55
阅读次数：
0
\(\text{Problem}:\)[THUSC2016] 成绩单 \(\text{Solution}:\) 对于此类抽取一段区间计算贡献后将两端合并的问题，考虑设计区间 \(dp\)。设 \(f_{l,r}\) 表示区间 \([l,r]\) 的最小代价，\(g_{l,r,p,q}\) 表示区间 ...
分类：
其他好文 时间：
2021-05-04 16:26:40
阅读次数：
0
题目链接：https://vjudge.net/contest/436484#problem/E 题目的大致意思就是给俩数，分别是小数组的大小N和数目K，给的数组是递增的，方便后续的判断，将大数组分成K个小数组，数组的元素自己决定，但是要得到小数组的最大中位数和。 题意挺好理解的，接下来就是写程序了 ...
分类：
其他好文 时间：
2021-05-04 16:07:27
阅读次数：
0
CF776D The Door Problem 原题链接 题意： 给定 n扇门 m 把钥匙，每一把钥匙会同时控制 k_i 扇门，每扇门最多被两把钥匙控制。求是否存在一个使用钥匙的方法使得全部的门都变成开的。 思路1（2-sat）： 与上题类似，考虑每扇门的不同初始状态造成的不同操作。 若该门初始状态 ...
分类：
其他好文 时间：
2021-05-04 16:01:59
阅读次数：
0
五一训练礼包—坐标问题 Content · 题目回溯 · 题目分析 · 可行代码 · 总结 (一) 题目回溯 PROBLEM DESCRIPTION INPUT OUTPUT EXEMPLE NOTE (二)题目分析 由题可得，OA = n 令 OB = x ，则 AB = n - x （ 0 <= ...
分类：
其他好文 时间：
2021-05-04 15:21:29
阅读次数：
0
\(\text{Problem}:\)Substrings in a String \(\text{Solution}:\) 考虑分块，对每个块建出后缀自动机。 修改：暴力重建 \(i\) 所在块的 \(\text{SAM}\)。 查询：分类讨论处理。 若 \(\lvert s\rvert> B\) ...
分类：
其他好文 时间：
2021-05-04 15:19:13
阅读次数：
0
题目 众所周知 \(1\) 毫升 = \(1\) 立方厘米 圆的面积 = \(π * 半径^2\) 圆柱的体积 = 圆的底面积 * 高 先根据每秒钟喝水的速度 \(v\) 毫升，求出每秒钟喝了几厘米的水。 然后再和每秒钟水面上升的速度 \(e\) 毫升比较。 这种一整行的输入对 Python 真不友 ...
分类：
其他好文 时间：
2021-05-03 12:55:13
阅读次数：
0
题目 显然，彼佳所做的 \(a\) 件家务中最简单的家务的复杂度，和瓦西亚所做的 \(b\) 件家务中最难的家务的复杂度之差，就是 \(x\) 。 C++ #include<bits/stdc++.h> using namespace std; int n; int f[2005]; int a,b ...
分类：
其他好文 时间：
2021-05-03 12:54:09
阅读次数：
0
