摘要：
T1 一道伪装成物理题的数学题233333。 给出𝜃, 𝑣, 𝑑, 𝑔。 每次反弹v=v*d； 求最后达到多远的水平距离。 对于垂直速度为v0的物体将在飞行v0/g的时间后达到最高点，速度分解使用平行四边形定则。 很简单的数学题，因为无视空气阻力，所以每次弹起都能构成一个对称的二次函数图像； 阅读全文
摘要：
T1 毒瘤出题人出 cdq 板子题还多摁了个 0。。。。 36分CDQ分治板子，根据常数优秀度36分以上不等。 按照题解： 考虑一下这个题和普通的三维偏序模板有什么区别。 三个数列都是排列！我们考虑计算下面三个东西。 对于一对需要算答案的点对 (i, j)，它一定在 X, Y, Z中都被算过 一遍。 阅读全文
摘要：
T1 题意： 与[Usaco2017 Feb]Why Did the Cow Cross the Road相同，只是数据范围加大了， 将原来的n=2e4加到了2e5，很显然n^2的暴力会TLE，用set在longn时间内做完即可。 典型的贪心，以r为第一关键字，l为第二关键字从小到大排序。 1 #i 阅读全文
摘要：
T1 （折半搜索） 题意： 给定一个序列，求有多少个非空子集，能划分成和相等的两份。 即[Usaco2012 Open]Balanced Cow Subsets； 数据范围n<=20，mi<=1e8，测试时打了个暴搜过了60分， 转化一下模型能知道对于每个数来说只会有3种情况， 1、没有被选； 2、 阅读全文
摘要：
T1 题意： 给出n*m的棋盘，问可以放多少互相不影响(x±2,y±1)或(x±1,y±2)的士兵。 对于 100%的数据：1≤T≤1000，1≤N,M≤10^9。 直接打表找规律， 当n=1时直接输出m； 当n=2时以4个兵为一组，每组隔开2列； 同理m=2以4个兵一组，每组隔开2行； 以上为特殊 阅读全文
摘要：
Description 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间加法，单点查值。 Input 第一行输入一个数字 n。 第二行输入 n 个数字，第 i 个数字为 ai，以空格隔开。 接下来输入 n行询问，每行输入四个数字 opt、l、r、c，以空格隔开。 若 opt=0，表示将位于 阅读全文