小蒟蒻laf

摘要： 关于 RMQ ，即 Range Maxnum (Minnum) Query 。用于查询静态区间最大（最小）值， 思路基于动态规划 (DP) 思路 设 F[i][j] 为 [i,i+2j] 区间内的的最大值，那么 F[i][0] 就是我们输入的数。 不难想到一个区间可以被分成两边 当前区间的最大值就是 阅读全文

摘要： First 在一些数学题中，两个数相乘运算很多，同时又很容易溢出，如两个 long long 相乘 今天本蒟蒻来总结一下快速乘的两种方法 1：二进制 和快速幂的原理一样，优化一个一个加的算法，复杂度$O(\log n)$ 适用于一般场合，慢但是稳定 typedef long long LL; inl 阅读全文

摘要： 题目 Description 众所周知，我们常感受的世界是三维的。 Polycarp突然对四维空间产生了兴趣，他想对四维空间进行一些研究。但是在此之前，他必须先对三维世界了解透彻。 于是Polycarp决定从零维，也就是一个点，开始他的研究。 我们把一个点放在三维空间中，Polycarp把这个点视为 阅读全文

摘要： 题目大意 有 T 组数据，每组数据有一个 N 表示有 N 个人一次贴海报 然后 N 对 \(L_i\ R_i\) 表示一张海报的范围，问最后能看见多少张海报 数据范围：\(n\le 10000\ \ L_i\ R_i\le 10^7\) 题解 （开始英语不好看不懂题折腾了半天） 可以看出是线段树区改 阅读全文

摘要： 第一次来 B 组做，虚的很 T1: 容斥原理 比赛时也打了个大致，但挂了，只有 50 分。 赛后重构了一下代码，AC \(UPDATE:2020/12/13\ \ \ 14:10\) 思路： 像前缀和一样，先求出 [1,r] 的个数，在求出 [1,l-1] 的个数，最后相减 求法就是典型的容斥原理， 阅读全文

摘要： T1:暴力 1:先从 6 个中选三个，再把选出的三个全排列，全排列后再判断是否可行 2:把 6 个全都全排列，然后判断 T2:判断误差 1:减法时结果加上 1e-8 2:把小数乘上 1e6 左右 考试时没考虑到这种情况，希望下次不会再犯 T3:DP 由于之前做过 引水如域，所以用了个贪心 正解：设 阅读全文

摘要： 总结 这次比赛 120 分，老师说上 200 是不容易的，但我觉得这不是我真的水平 改题情况 T1 题目大意：有 N 个小朋友，每个小朋友有 \(B_i\) 个朋友，问从中随机选 3 人使得 3 人关系完全相同的概率 $PS.$关系相同就是指要么 3 个人互相是朋友，要么 3 个人互相都不是朋友。 阅读全文

摘要： 估分 预估 85 分，一是怕选错，而是最后真的错了一些 考点 排列组合：论临时抱佛脚的作用 靠前看了一下捆绑法和插板法，果然考了。 2、算法常识，和复杂度分析 冒泡排序最小交换次数 = n-1 ， GG \(\times\) 1 贪心算法无法解决的问题，大大的一个 01 背包，送分 链表不具有的特性 阅读全文

摘要： 总结：这次比赛成绩并不理想，虽然策略得当 \(P.S.\):太多题有多组数据，但是样例只有一个数据 各题题解和改题情况 T1 匹配 题面 描述 给你一个由{a,b…z,A,B….Z}组成的字符串，我们把大写字母{A,B….,Z}当作括号,这26个字母形成13对括号，(A,Z),(B,Y)………(M, 阅读全文

摘要： 题目 描述 蚂蚁山上有T(1<=T<=1,000)种蚂蚁，标记为1..T,每种蚂蚁有N_i只蚂蚁(1<=N_i<=100),现有A(A<=5000)只蚂蚁，从中选出S,S+1,…,B(1<=S<=B<=A)只蚂蚁一共有多少种选法？ 如有5只蚂蚁分别为{1,1,2,2,3},一共有3种蚂蚁，每一种蚂蚁 阅读全文