情报 主席scoi 2015

令 $N=\prod p_i^{a_i},M=\prod p_i^{b_i}$，$p$ 为两两不同的素数，$1\le i\le n$。求有多少本质不同的大小为 $m $ 的不可重集^1^和可重集^2^ $S$ 使得 $S$ 的元素乘积为 $N$ 且每个元素都不整除 $M$。$m\le 25,n\le ......

https://www.luogu.com.cn/problem/P3292 多次询问求一条链取若干点的最大异或和 考虑一个集合的最大异或和可以求出线性基完成，两个集合的线性基可以合并，但是线性基并没有可减性，于是我们求 lca 的时候只能每次往集合里添加一条链，为了保证复杂度只能用倍增做。 std ......

主席树，又名可持久化线段树，可以访问多个历史版本的树上存的信息。 图及其他来源于此：https://www.cnblogs.com/hyfhaha/p/10678275.html 基本思想 用到的基本思想就是对于每一个修改版本的树，只新建修改后的节点，如果是每一个版本新开一个线段树的话空间一定不够。 ......

威胁情报分析 微步在线威胁情报社区： https://x.threatbook.cn/ VirusTotal： https://www.virustotal.com/#/home/search NSFOCUS： THREAT INTELLIGENCE https://221.122.179.15/ ......

代码 #include<bits/stdc++.h> using namespace std; const int N=4e7+10; int n,m,t,top,rt,mode,x,y; int f[N],a[N],root[N]; struct kkk{ int l,r,val; }tree[N ......

『MdOI R1』Treequery 前置知识：主席树，虚数，倍增，最近公共祖先 题目描述 给定一棵 $n$ 个点的无根树，边有边权。 令 $E(x,y)$ 表示树上 $x,y$ 之间的简单路径上的所有边的集合，特别地，当 $x=y$ 时，$E(x,y) = \varnothing$。 你需要 实时 ......

很巧妙的改变状态 $0$代表无插头，$1$代表有插头，且这个$"L"$还未拐弯,$2$代表有插头，且这个$"L"$已经拐过弯了 具体转移可以手推，用四进制即可 点击查看代码 #include<bits/stdc++.h> #include<unordered_map> #define int lon ......

[SCOI2010] 序列操作 在dls的数据结构中级课那学了最大字段和的线段树写法，对于这道题，我们要维护的信息有： 区间左边0/1的个数， 区间右边0/1的个数 区间最长0/1的长度 区间的赋值标记 区间的取反标记 整个区间的长度 对于 1 ~ 4 是很基本的最大字段和操作 对于 两种不同的标记 ......

$\text {Day \ -2}$ 烧烤吃多了，有点拉肚子。 $\text {Day \ -1}$ 我是真的不会考试啊。 感觉我不该想着去翻多少分，只要你只是单纯想把省选考好，并且你确实做到了，那么 NOIP 的那点分确实不算什么（，但是我感觉这种东西，举个例子，就像你在长跑，你感觉你的终点线在别 ......

[SCOI2008]城堡 最大值最小，显然二分答案，但考虑二分后如何 check。 $n$ 个点 $n$ 条边，显然这是一个基环树森林。对于基环树，常用的套路是拆环为链，枚举删去哪条边。但这题是基环树森林，拆环为链的复杂太高，考虑将环和树分开处理。 树上是一个很典型的 dp，和将军令一样（不了解的可 ......

题目地址 题意：由小到大给出n年的降雨量，进行m次询问，每次询问给出一个Y和X，问X年的降雨量是否不超过Y，并且对于任意的Z∈(Y,X)的降雨量，是否都严格小于Y和X的降雨量 Solution 维护区间最大值很简单，但是要判断实在是太阴间了，这里来练习一下st表 st表 st表用于解决可重复贡献问题 ......

题意： 给定序列a，ai为第i根木棍长度，给出q个询问 每次问[L,R]内能构成三角形的最大周长是多少 题解： 属于那种没有往这个方向想就很难想到，然后一直想不到的题2333 因为周长要最大，贪心地优先考虑第一大，第二大，第三大能不能组成合法的三角形 假设不行，那第一根肯定是废了 因为任意两边之和大 ......

#多边形的公共部分 ##分析： 求多边形面积交模板题 ##实现： #include <bits/stdc++.h> using namespace std; #define mst(x, y) memset(x, y, sizeof x) #define endl '\n' #define INF ......

状压dp模板题： dp[i][j][k]为到了第i行，第i行的状态，一共有多少的国王。 预处理出第i行的所有可行的状态，显然不能有国王相邻，也不能有超过k个国王的可能 dp转移： 显然dp[ i ][ x ][ k ]是上一行情况累加过来： dp[i][x][k]+=dp[i-1][y][k-pop ......

已经不记得平衡树的样子了。 Statement 给定一个 $1\sim n$ 的序列，你有如下几个操作： 改变一个人的编号 将一个人放在序列开头 将一个人放在序列结尾 查询排名为 $k$ 的编号 对于每次操作，输出操作前这个人的排名。 Analysis 可以把操作看作是以下几个步骤 查找一个编号的排 ......

~~第一道 Ynoi 也可能是最后一道了~~ 题面的意思挺简洁，对于每一次询问的 $l,r$ 求所有的子区间内的元素和，其中子区间内的元素要去重再进行求和。 首先我们可以想到，对于一个长度为 $n$ 序列的子区间个数是 $2^{n}$，如果要是里面全都是一个数 $a^{i}$ 的话，那么对于 $1, ......

2015-CS 数据库部分 create table [EMPLOYEE]( [EmpNo] varchar(10) not null primary key, [EmpName] varchar(10) not null, [EmpSex] varchar(5) check([EmpSex]='男 ......

简要题意 有 $d$ 张初始为空的无向图，每张中都有 $n$ 个点，标号从 $1$ 到 $n$，$m$ 次操作，每次往一张图加一条边，并询问有多少有序数对 $(a, b)$ 使得在全部的 $d$ 张图中 $a, b$ 联通。 数据范围：$1\le d \le 200, 1\le n \le 5000 ......

哈哈哈哈老婆我有出息了，犬犬第一次从思路到代码都是自己一发切了紫题呢~ 好了一眼数据结构。 考虑如何转化第i个时刻有威胁的情报员，若能产生威胁 则说明他们至少在i-c-1这个时刻"出生" 也就是转化为在权值线段树上查询[1,i-c-1]有多少个人。 启发了我们可以先把未来的情报员都弄下来，再记一个他 ......

有个配置文件 config.ini，里面有中文项。 我知道windows上消除中文乱码的方法：https://www.cnblogs.com/warmlight/p/12341673.html 但是现在考虑到跨平台，我不能在跨平台的时候再去改文件编码格式为utf8bom啊。 胡乱试了下，发现这样可以 ......

在学主席树时找到了这道题 本来yyyy了一个二维的主席树这种东西，然后发现很多信息好像维护不了 观察到n和m都很小，考虑把一整行看成一个节点，开一个bitset 然后区间取反、单点修改，就都可以直接做啦。 最开始不敢直接这么做，总觉得在结构体里再封装一个bitset太大 但其实还好，时间复杂度100 ......

根据参考资料类型可分为： 纸质文献类型：专著[M]，会议论文集[C]，报纸文章[N]，期刊文章[J]，学位论文[D]，报告[R]，标准[S]，专利[P]，论文集中的析出文献[A]，杂志[G] 电子文献类型：数据库[DB]，计算机[CP]，电子公告[EB] 电子文献的载体类型：互联网[OL]，光盘[C ......

2015年简单题多点，找回了一点自信，2017还18简直噩梦 #include <bits/stdc++.h> using namespace std; int main() { int y, m, d, n; cin >> y >> m >> d >> n;//初始年，月，日// while (n ......

这方法不能叫dps吧，只能说是递归？偷懒懒得想名字了（csdn博客https://blog.csdn.net/weixin_75172140） #include <bits/stdc++.h> using namespace std; int ans = 0; //种类// void dps(int ......

全球IP的whois信息获取与情报挖掘 什么是whois信息？ Whois是一种网络协议，也是一种网络服务，能够让客户端查询域名或者IP是否注册，以及注册人的相关信息。我们通常所说的whois信息就是通过whois查询到的信息。IP whois信息即是IP的是否注册使用以及注册人(或机构)的信息。 ......

什么是IP的rdns信息？ 过去很多人，将IP的rDNS信息理解为解析到IP的反查域名信息。IP的rDNS信息和IP反查域名信息完全是两个不同的信息。IP的rdns信息被称之为反向DNS解析(rDNS)，即通过DNS解析系统来将IP地址解析为域名。根据RFC1912标准“每一个互联网可以访问的主机都 ......

如果说2014是我编程之路狂飙的开始，那么2015年则是更加将其发扬光大。 2014年底，我获得了公司的先进奖，这在前一篇已经说过了。这个奖是我工作以来第一次获得的荣誉，所以格外珍惜。虽然有说法是这种奖，大家轮流得。但我还是很珍惜，以至于后来面试的简历上一直写着它。 有了这个奖的鼓励，2015年我就 ......

大多数 Web 开发人员都喜欢编写具有所有最新语言特性的 JavaScript——async/await、类、箭头函数等。然而，尽管事实上所有现代浏览器都可以运行 ES2015+ 代码并原生支持我刚才提到的特性 , 大多数开发人员仍然将他们的代码转换为 ES5 并将其与 polyfills 捆绑在一 ......