开开心心写

分类

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) ACM题解(245) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 数据结构专题班(15) 未归档(4)

/ 注册

全部文章（共442篇）

前缀和与差分总结 - HDOJ 1556

学习链接1学习链接2学习链接3学习链接4学习链接5 再来说说自己的理解先来写几个式子，再做定义 A[0] = B[0] A[1] = B[0] + B[1] A[2] = B[0] + B[1] + B[2] A[3] = B[0] + B[1] + B[2] + B[3] ... A[n] = ...

2021-08-15

0 600

专题班前缀和练习题 - A - 智乃酱的区间乘积

前缀积要求Ai * A(i+1) * A(i+2) * ... * A(j)只需要知道前缀积 B(j) 和 B(i-1)，Ai * A(i+1) * A(i+2) * ... * A(j) = B(j) / B(i-1)在取模的意义下除法 = 乘法逆元 #include <bits/stdc+...

2021-08-12

0 656

Tarjan - LCA

int find(int x){ if (x != fa[x]) fa[x] = find(fa[x]); return fa[x]; } void tarjan(int u){ vis[u] = 1; for(int i = head[u]; i;...

2021-08-12

0 412

ST - RMQ - LCA

void ST_create(){ k = log2(N); for(int j = 1; j <= k; j++) for(int i = 1; i <= n - (1<<j) + 1; i++) F[i][j] = ...

2021-08-12

0 414

ST - RMQ - POJ3264

POJ3264ST模板题，区间最大值 - 区间最小值 //#include <bits/stdc++.h> #include <algorithm> #include <stdio.h> #include <math.h> using namespac...

2021-08-12

0 361

ST - RMQ

void ST_create(){ for(int i = 1; i <= n; i++) F[i][0] = a[i]; int k = log2(n); for(int j = 1; j <= k; j++) for(int i...

2021-08-12

0 316

ACM - CQOI - 数三角形 - 数学 - 容斥原理

题目链接思路：三角形 = 三点不共线求三角形个数 = 选择所有三点的方案（好算）- 三点共线的方案（不好算）三点共线的方案 = 横着共线的方案（好算）+ 竖着共线的方案（好算）+ 斜着共线的方案（不好算）其中，括号里写着好算的都是简单组合数。那么现在来画图，在一个（n，m）的矩形之中，什么情况...

2021-04-27

1 847

ACM - 每日一题 - 4.9 线段树lazy

题目链接主要是学习的前几个dalao的代码，整理了一遍自己的格式。注意好 lazy 标记。细节都在代码里。 #include <bits/stdc++.h> using namespace std; #define Lrt (rt << 1) #define Rrt (r...

2021-04-16

0 483

ACM - 牛客每日一题 - 4.13 - [HAOI2012]音量调节 - dp

题目链接在这儿：链接说明题意：中文题思路：为什么不能用深搜+减脂？尝试了一发，果然TLE了，因为理论上是2^50次方的运算。有一个小小减脂是：后缀和，如果当前的值加后面所有的值不超过当前记录的最大值，就返回。超时代码也贴一下： #include <bits/stdc++.h> us...

2021-04-12

1 537

ACM - CF - 1498B - Box Fitting - 数据结构+二分

题目链接题意：n个木条，高度为1，长度都是2的次幂。问给定长度为L的方格，高度为1，最少需要多少个这样的方格可以把所有n个木条放进去？思路：每次放可以放的最大的！即，贪心。难点：比较当前格子的剩余量以及剩下木条的可用的最大值时，需要排序。排好了之后，每次放进去的木条应该是最接近剩下长度的。举...

2021-03-30

0 699