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