首页 > TAG信息列表 > 加强版

线性筛法 & 洛谷P4449 于神之怒加强版

筛质数 基础的。 // 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\) 只被其

#805. 【模板】最小瓶颈生成树(数据加强版)

考虑最小瓶颈生成树的性质 因此我们可以直接在最小生成树上求 \(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

Namomo Camp Div1 合适数对(数据加强版)

合适数对(数据加强版) 思路: 我们考虑一个数什么时候可以表示为\(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

C语言-7-32 说反话-加强版 (20 分

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。 输出格式: 每个测试用例的输出

P6136 【模板】普通平衡树(数据加强版) 非旋转treap算法指针版

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

「LOJ6538」烷基计数 加强版 加强版

题目 点这里看题目。 省流版:求结点个数为 \(n\) 的结点儿子数不超过 3 的无标号有根树个数。 对于 \(100\%\) 的数据,满足 \(1\le n\le 10^5\)。 分析 首先,遇到这种问题,不难猜想使用生成函数;并且,其余一大堆树计数的问题,都可以用生成函数解决。 设 \(G(x)\) 为问题的生成函数,也就是

PTA 基础编程题目集 7-32 说反话-加强版

#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

题解 P7595 【猜树】&& P7597 【「EZEC-8」猜树 加强版】(交互,构造,dsu on tree)

原题 交互题?可以乱搞,有意思 首先分别考虑只用一种询问的做法。 subtask1+2+3(?)+5 考虑询问 \(2\),把每个节点的子树都搞下来,开这样几个东西: \(siz_i\) 表示当前节点 \(i\) 子树的大小。 \(f_i\) 这是一个 vector 或二维数组 ,表示节点 \(i\) 所有的祖先(不需要按顺序) 这两个都可以

L1-8 说反话-加强版 (20 分)——寒假训练测试题目集

给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。 输出格式: 每个测试用例的输

L1-8 说反话-加强版(程序简单,测试点全部通过)

(还没写完,可以再增加几种方法) 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开

洛谷P2241 统计方形(数据加强版)

参考资料: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;

P2241 统计方形(数据加强版)

// 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 自动机(二次加强版)题解 题目链接:P5357 【模板】AC 自动机(二次加强版) 题意: n n n 个模式串 s

【LuoguP5850】calc加强版

【LuoguP5850】calc加强版 by AmanoKumiko Description 对于\(n=1,2,3 ... m\),求出所有合法序列的权值 其中,合法的定义为每个元素都为\([1,k]\)中的整数,同时每个元素都不相同 同时,权值为所有元素的乘积 两个序列不同当且仅当他们任意一位不一样。 对\(998244353\)取模 Input 一行

P6222 「P6156 简单题」加强版 题解

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 加强版字符串

和喜欢的女生聊天,就别提自己和另一个女生关系很好。可能会让人家以为你和别人搞暧昧。即便自以为清白。 //模板字符串相当于加强版的字符串,用反引号 `,除了作为普通字符串,还可以用来定义多行字//符串,还可以在字符串中加入变量和表达式。 // ES6 引入新的声明字符串的方式 『``

[POI2014]HOT-Hotels 加强版

长链剖分优化 \(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 <<

学习笔记241—在线会议共享PPT时,设置PPT模式,让观众看不到备注,而自己能看到【腾讯会议,加强版】

在线会议共享PPT时,设置PPT模式,让观众看不到备注,而自己能看到【腾讯会议,加强版】 疫情当头,我们的毕设答辩改成了腾讯会议在线答辩。换做是平时使用投影仪演讲时,我们讲PPT便可以使用演讲者模式,这样就可以对着电脑愉快地念注释了。 问题来了!!!一旦用腾讯会议的共享桌面放映PPT时,就用不

C实现以字符串为分割符函数-加强版strtok

众所周知,标准的c有字符分割功能函数大致: char *strstr(const char *haystack, const char *needle); 在字符串 haystack 中查找第一次出现字符串 needle(不包含空结束字符)的位置。 char *strchr(const char *str, int c) 在参数 str 所指向的字符串中搜索第一次出现字符 c(

2021最新Java岗面试清单:15个技术模块(程序员必备,威力加强版

有没有做 MySQL 读写分离?如何实现 MySQL 的读写分离?MySQL 主从复制原理的是啥?如何解决MySQL 主从同步的延时问题? 说一下的 dubbo 的工作原理?注册中心挂了可以继续通信吗?说说一次 rpc 请求的流程? 如何基于 dubbo 进行服务治理、服务降级、失败重试以及超时重试? 集群部署时

[BUUCTF] 西湖论剑_2018_小陈的笔记本加强版

目录西湖论剑_2018_小陈的笔记本加强版总结题目分析checksec漏洞点利用思路EXP引用与参考 西湖论剑_2018_小陈的笔记本加强版 总结 常规的libc-2.27版本下的off by null,PIE也没有开启。但是没有办法直接用bss上的堆指针去泄露和修改,所有还是选择了两个大的chunk进行unlink 题目分

题解[Zeta的数论题[加强版]]

题目链接 题意: 记 \(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

kk的签到题(数据加强版) ---题解

 题意如上,数据加强版对n的最大值进行了加大,从原来的1000加到了1000000,如果还是用暴力求解的方法的话,那么一共最高500次查询,每次都暴力求解的话,时间复杂度达到了500 * 1e6,也就是5e8,对于计算机计算而言,一般来说计算量达到1e8就大概率会超时(1s时限下)。所以此题我们无法再使用

洛谷 P6033 [NOIP2004 提高组] 合并果子 加强版(桶排序,队列)

传送门 解题思路 经典题的加强版。 根据数据范围得出需要O(n)解决这个问题。 至少要进行一次排序,而且数字<=1e5,所以很显然可以桶排。 然后用两个队列(注意不是优先队列),一个是存原数,一个存和。 每次取出两个队列中前二的两个数字,然后加起来放到第二个队列的队尾即可。 易证两个队列

luogu P5904 [POI2014]HOT-Hotels 加强版

题面传送门 这个东西肯定是有一个中转点满足到三个点距离相同。 我们设\(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