说在前面 这题有点卡常... Problem 给定$n$个点$P_i(x_i,y_i)\(，每次给一个矩形（给定左下角\)(a,b)\(和右上角\)(c,d)$），求这个矩形里有多少个点。 \(1 \le n,m \le 5 \times 10^5,0 \le x_i,y_i,a,b,c,d \le ...
分类：
其他好文 时间：
2021-05-24 14:12:46
阅读次数：
0
P1972 [SDOI2009]HH的项链 莫队模板题，但是有点点卡常，需要用一些技巧进行优化 （1）奇偶优化 （2）快读快写 （3）把块的大小开大一点取$n^{0.5+}$效果会好一些 （4）把 add 和 del 函数展开，不以函数的形式，会块一点点，但并不会快太多 // Created by ...
分类：
其他好文 时间：
2021-04-27 14:37:58
阅读次数：
0
VIII.CF633H Fibonacci-ish II 强烈谴责卡常屑题（ 莫队。于是要支持插入数、查询与斐波那契数列的点积和。 离散化后就直接在线段树上处理。于是变成单点插入/删除（这个很 easy）以及后缀斐波那契数列前移/后移。 直接上矩阵维护。但是会TLE（因为常数是 \(2^3\)）。预 ...
分类：
其他好文 时间：
2021-04-07 11:15:58
阅读次数：
0
T2 第一二个测试点直接 \(O(nm)\) 暴力就可以了吧。但是需要注意 1e4 * 1e4 要卡常， T 掉的大概吧 max 函数手写一下，写成 #define max(a,b) (a>b?a:b)就可以了 for(int i=1;i<=q;++i){ x=read();ans=0; for(i ...
分类：
其他好文 时间：
2020-11-17 12:35:39
阅读次数：
8
1.尽可能使用位运算, <<1 比 *2 快, >>1 比 /2 快,用 &1 代替 %2 ,用三次 ^ 代替 swap; 2.尽可能把 i++ 变成 i,因为 i 处理时会使用临时变量储存原先 i 的值; 3.简单函数前使用 inline,或者干脆使用 #define,因为函数调用会浪费时间; 4 ...
分类：
其他好文 时间：
2020-11-08 16:37:59
阅读次数：
14
建议改成：凯爹吊打 std。 凯爹被卡常了，可恶啊。 基础篇，但成功暴露了基础很薄弱。T4 LCIS 完全没思路。 T1: 90 \(\rightarrow\) 80 T1:游戏 对自己暴力太自信了，想数据点分治，但显然 \(O(10!\cdot 10)\) 显然是跑不过 500ms的 = =。 其 ...
分类：
其他好文 时间：
2020-10-13 17:47:16
阅读次数：
29
[CF165E]Compatible Numbers 一.前言 强忍着调了一下午lemon、疯狂卡常失败的病痛，来水了一道……题目链接。 二.思路 ? 这题翻译的很明确了，就直接来。 ? 给出的例子是90(1011010)与36(100100)相容，他们&起来等于0.那么简化为 \(A\&B=0\) ...
分类：
其他好文 时间：
2020-07-29 21:45:39
阅读次数：
62
思路好想，卡常不好卡 题目链接 Solution [HEOI2015]兔子与樱花 题目大意：给定一个树，每个节点有一个权值。如果删除一个节点的话，就将它的权值加到它父节点上，并将它的儿子接到父节点上。要求在任意时刻每个节点的权值与儿子个数和小于常数$m$，求最多可以删去多少个节点 贪心 分析： 比较 ...
分类：
其他好文 时间：
2020-07-24 09:50:07
阅读次数：
65
题目传送门 题目大意 给出$n$个点$(x_i,y_i)$，求出经过这$n$个点的一个$n-1$次多项式。 \(n\le 10^5\) 思路 差点卡常死在这里。论多项式里面的调参（有$\texttt$内味了）（雾 我们发现这个东西我们显然可以使用拉格朗日插值法，我们可以求到答案为: \(\sum_{ ...
分类：
其他好文 时间：
2020-07-20 13:18:47
阅读次数：
55
一堆奇怪的东西。 #define fastcall __attribute__((optimize("-O3"))) #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC o ...
分类：
其他好文 时间：
2020-07-05 17:19:02
阅读次数：
102
