筛质数 基础的。 // v 标记是否为合数，p 存储质数 for (int i=2; i<=N; ++i) { v[i]||(p[++cnt]=i); for (int j=1,t; j<=cnt&&(t=p[j]*i)<=N; ++j) { v[t]=1; if (i%p[j]==0) break; } } 原理：每个合数 \(t\) 只被其
考虑最小瓶颈生成树的性质 因此我们可以直接在最小生成树上求 \(LCA\) 以及 路径上的边的最大值 #include <bits/stdc++.h> using namespace std; typedef long long ll; template <typename T> void chkmax(T &x, T y) { x = x >= y ? x : y; } template <typename T> void c
合适数对（数据加强版） 思路： 我们考虑一个数什么时候可以表示为\(x ^ {k}\)，先把\(x\)进行质因数分解可以得到\(x = p_{1}^{t_1} * p_{2} ^ {t_2} \dots * p_{n} ^ {t_n}\),所以\(x ^ {k}\)就可以表示为\(x ^ {k} = p_{1} ^ {k_1} * p_{2} ^ {k_2} \dots * p_{n} ^ {k_n}\), 其中\(k_1
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。 输出格式： 每个测试用例的输出
P6136 【模板】普通平衡树（数据加强版） //非旋转的Treap树 #include<bits/stdc++.h> using namespace std; const int INF=0x7fffffff; struct Node *nil; // 自定义的空指针，防止翻车(RE) struct Node { Node *ch[2]; // 结点的左右孩子。为什么不分开写成lc,rc呢？往后就知道了 i
题目 点这里看题目。 省流版：求结点个数为 \(n\) 的结点儿子数不超过 3 的无标号有根树个数。 对于 \(100\%\) 的数据，满足 \(1\le n\le 10^5\)。 分析 首先，遇到这种问题，不难猜想使用生成函数；并且，其余一大堆树计数的问题，都可以用生成函数解决。 设 \(G(x)\) 为问题的生成函数，也就是
#include<iostream> #include<string> using namespace std; int main(){ int i, arry[200000] = {0,0}; char c; string str[200000]; for (i =1;; i++) { c = getchar(); if (c == ' ') { if (arry[i] == 0) i--; } else i
原题 交互题？可以乱搞，有意思 首先分别考虑只用一种询问的做法。 subtask1+2+3（？）+5 考虑询问 \(2\)，把每个节点的子树都搞下来，开这样几个东西： \(siz_i\) 表示当前节点 \(i\) 子树的大小。 \(f_i\) 这是一个 vector 或二维数组 ，表示节点 \(i\) 所有的祖先（不需要按顺序） 这两个都可以
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。 输出格式： 每个测试用例的输
（还没写完，可以再增加几种方法） 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开
参考资料：https://www.luogu.com.cn/blog/Zuoing/solution-p2241 只能说感叹大佬的强大； 不说了，手敲一边代码就这样吧，再怎么讲也不如原创讲得好； 附上代码: #include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; long long sum=0,count=0;
// Problem: P2241 统计方形（数据加强版） // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P2241 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(fals
洛谷P5357 【模板】AC 自动机（二次加强版）题解 题目链接：P5357 【模板】AC 自动机（二次加强版） 题意： n n n 个模式串 s
【LuoguP5850】calc加强版 by AmanoKumiko Description 对于\(n=1,2,3 ... m\)，求出所有合法序列的权值 其中，合法的定义为每个元素都为\([1,k]\)中的整数，同时每个元素都不相同 同时，权值为所有元素的乘积 两个序列不同当且仅当他们任意一位不一样。 对\(998244353\)取模 Input 一行
Description Luogu传送门 Solution 加强版就只是纯粹的加强版，取模可以省掉，直接自然溢出即可，还是简单讲一讲吧。 首先，我们不难发现，\(f(x) = \mu^2(x)\)。 然后就是一波基础而不失难度的推式子。 \[\begin{aligned} & \sum\limits_{i = 1}^n\sum_{j = 1}^n(i + j)^k\mu^2(\gcd(i, j)
和喜欢的女生聊天，就别提自己和另一个女生关系很好。可能会让人家以为你和别人搞暧昧。即便自以为清白。 //模板字符串相当于加强版的字符串，用反引号 `，除了作为普通字符串，还可以用来定义多行字//符串，还可以在字符串中加入变量和表达式。 // ES6 引入新的声明字符串的方式 『``
长链剖分优化 \(dp\) 模板 不过这 \(dp\) 真毒 \(\text{Code}\) #include <cstdio> #define RE register #define IN inline using namespace std; typedef long long LL; const int N = 1e5 + 5; int n, h[N], tot, len[N], son[N]; struct edge{int to, nxt;}e[N <<
在线会议共享PPT时，设置PPT模式，让观众看不到备注，而自己能看到【腾讯会议，加强版】 疫情当头，我们的毕设答辩改成了腾讯会议在线答辩。换做是平时使用投影仪演讲时，我们讲PPT便可以使用演讲者模式，这样就可以对着电脑愉快地念注释了。 问题来了！！！一旦用腾讯会议的共享桌面放映PPT时，就用不
众所周知，标准的c有字符分割功能函数大致： char *strstr(const char *haystack, const char *needle); 在字符串 haystack 中查找第一次出现字符串 needle（不包含空结束字符）的位置。 char *strchr(const char *str, int c) 在参数 str 所指向的字符串中搜索第一次出现字符 c（
有没有做 MySQL 读写分离？如何实现 MySQL 的读写分离？MySQL 主从复制原理的是啥？如何解决MySQL 主从同步的延时问题？ 说一下的 dubbo 的工作原理？注册中心挂了可以继续通信吗？说说一次 rpc 请求的流程？ 如何基于 dubbo 进行服务治理、服务降级、失败重试以及超时重试？ 集群部署时
目录西湖论剑_2018_小陈的笔记本加强版总结题目分析checksec漏洞点利用思路EXP引用与参考 西湖论剑_2018_小陈的笔记本加强版 总结 常规的libc-2.27版本下的off by null，PIE也没有开启。但是没有办法直接用bss上的堆指针去泄露和修改，所有还是选择了两个大的chunk进行unlink 题目分
题目链接 题意： 记 \(f(t)=\sum\limits_{k=1}^t k[\gcd(k,t)=1]\) 求 \(\sum\limits_{i=1}^n \sum\limits_{j=1}^n (i^2+j^2+ij)f(\gcd(i,j)),n\leq 10^{10}\) 按照原题的做法，将原式莫反，得到 \(\sum\limits_{T=1}^n \left(T^2\sum\limits_{d|T}^{}f(d)\mu(T/d)\right) \sum
题意如上，数据加强版对n的最大值进行了加大，从原来的1000加到了1000000，如果还是用暴力求解的方法的话，那么一共最高500次查询，每次都暴力求解的话，时间复杂度达到了500 * 1e6，也就是5e8，对于计算机计算而言，一般来说计算量达到1e8就大概率会超时(1s时限下)。所以此题我们无法再使用
传送门 解题思路 经典题的加强版。 根据数据范围得出需要O(n)解决这个问题。 至少要进行一次排序，而且数字<=1e5，所以很显然可以桶排。 然后用两个队列（注意不是优先队列），一个是存原数，一个存和。 每次取出两个队列中前二的两个数字，然后加起来放到第二个队列的队尾即可。 易证两个队列
题面传送门 这个东西肯定是有一个中转点满足到三个点距离相同。 我们设\(f_{i,j}\)为\(i\)子树内的距离\(i\)为\(j\)的点的个数，\(g_{i,j}\)为\(i\)子树内无序对\((x,y)\)满足\(dist(x,lca(x,y))=dist(y,lca(x,y))=dist(i,lca(x,y))+j\) 这个东西的转移是\(g_{u,i}=g_{v}{i}+f_{u,i
