p5072 2015 ynoi

TJ-[NOI2015] 寿司晚宴 P2150 [NOI2015] 寿司晚宴 翻译一下，题目其实就是给你\(2-n\)这些数，从其中选出两个集合（可以为空），求使两个集合中的数两两互质的方案数。 那么就相当于说两个集合中的数的质因数的集合不能有重合。 先看前\(\%30\)的数据，\(n<=30\) ......

题意： Alice 有 \(n\) 个字符串 \({S}_1, {S}_2, \ldots, {S}_n\)，Bob 有一个字符串集合 \({T}\)，一开始集合是空的。 接下来会发生 \(q\) 个操作，操作有两种形式： 1 P：Bob 往自己的集合里添加了一个字符串 \({P}\)。 2 x：A ......

有感于目前介绍深度学习+恶意软件检测的 blog 较少，本专栏旨在分享笔者在读论文和做实验的一些过程和想法。 本文介绍Microsoft Malware Classification Challenge (BIG 2015) 数据集和数据预处理过程。 背景介绍 Microsoft Malware C ......

先将暴力转移方程列出来：设 \(dp_{i,j,k,l}\) 表示当前 A 牌堆最上面三张分别是第 \(i,j,k\) 张牌，B 牌堆最上面是第 \(l\) 张的最大价值。则有： \[dp_{i,j,k,l}\to dp_{j,k,k+1,i}(c_i=c_l\lor a_i=a_l) \]\[dp ......

P6782 [Ynoi2008] rplexq 给定一棵 \(n\) 个节点的有根树，第 \(i\) 个点的编号是 \(i\)。 有 \(m\) 次询问，每次询问给出 \(l,r,x\)，求有多少点编号的二元组 \((i,j)\) 满足 \(l \le i < j \le r\) 且 \(i\) 和 ......

题目描述 给定一棵大小为 \(n\) 的 \(1\) 为根节点的树，树用如下方式给出：输入 \(a_2,a_3,\dots,a_n\)，保证 \(1\leq a_i<i\)，将 \(a_i\) 与 \(i\) 连边形成一棵树。 接下来有 \(m\) 次操作，操作有两种： 1 l r x 令 \(a_ ......

本题是我的第一道蓝题，故我认为这道题稍难。 在本题解中，会列出一些坑点供大家参考。 这道题由优先制作这一关键词可知是一道拓扑排序的题，于是我想用邻接矩阵，但是我交之后错了，那是因为普通的数组会爆，但我不喜欢写链式前向星，故使用了vector的二维数组。 但是这道题比较特殊，由教练提醒，这道题需要跑反 ......

前 言背景分布式计算从20世纪六七十年代发展到现在，一直是计算机科学技术的理论与应用的热点问题，特别是*近几年，随着互联网、移动互联网、社交网络应用的发展，急需分布式计算的新技术——云计算、大数据，以满足和实现新时代计算机的应用需求。云计算、大数据等新技术本质上是分布式计算的发展和延伸，现有的书籍一 ......

P7446 [Ynoi2007] rfplca 可以用分块维护，记 $ b_i $ 表示这个块中第一个 \(a_i\) 不在块中的值 区间修改： 对于散块，直接暴力重构 对于整块，发现 \(b_i\) 所属点最多只会改变 \(\sqrt n\) 次，所以也暴力重构 查询： 考虑像倍增一样的过程，先把 ......

原文链接：https://blog.csdn.net/qq_41185868/article/details/81052119 最近开始使用vs2019,应该是最新的版本。之前都是vs2015,感觉19更智能，兼容性更好，速度也更快。详细了解下这几个版本。 1、简介： Microsoft Visua ......

第一步：将json字符串复制到剪切板 第二步：在vs里面新建个类 第三步： ......

人生第一发 \(Ynoi\) 的题, 写一篇题解庆祝一下 传送门 我们可以发现, 对于二元组 \((x, y)\) , 若存在一个 \(dist(i, j) \le dist(x, y), x < i < j < y\) 那么答案肯定不是二元组 \((x, y)\) 我们可以考虑把这些肯定不是的点剔 ......

一、 使用vs2015生成网站发布的包 2、选中解决方案，点击鼠标“右键”—>从弹出对话框中，选择“清理解决方案”。 3、待第2步“清理解决方案”结束后，选中“解决方案”—>点击鼠标“右键”—>在弹出对话框中，选择“重新生成解决方案”。 4、待第3步“重新生成解决方案”结束后，选择web运用程序，如 ......

给 EI 题解写注 qwq。。 化简方差： \[\frac{1}{n}\sum(a_i-\overline a)^2\\ =\frac{1}{n}(\sum a_i^2-2\overline {a}\sum a_i+n\overline a^2)\\ =(\frac{1}{n}-\frac{1}{n ......

原问题比较类似 \(\text{ZJOI 2020}\) 序列，可以划归为一个线性规划的形式，考虑将线性规划对偶，不难发现等价于求一个序列 \(b\)，使得对于任意 \(1\leqslant l\leqslant r\leqslant n,r-l+1\leqslant m\) 均满足 \(\sum_ ......

#include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for(int i = j ; i <= n ; ++i) using namespace std; ......

注意到虽然图比较稠密，但是我们可以只保留一些有用的边。先考虑一个弱化版，找到一些有效的边构成的 \(G'\) 使得 \(G\) 与 \(G'\) 连通性相同，实际上如果我们按某个坐标进行扫描线，原问题相当于维护一个集合 \(S\)，支持： \(1.\) 动态在 \(S\) 集合中加删点。 \(2.\ ......

现在attention的热度已经过去了，基本上所有的attention都是transformer的kqv形式的，甚至只要说道attention，默认就是transformer的attention。 为避免遗忘历史，我这里做一个小总结。繁杂的att我就不去了解了，只了解下经典的。 以下以\(h_i\) ......

题意 给定 \(n\) 个数，有 \(m\) 个询问，每个询问给定 \(l\) 和 \(r\)，求出区间 \(l\) 到 \(r\) 中的最小众数出现次数，强制在线。 数据范围：\(n\le 500000\)，空间限制：\(62.5MB\)。 思路 这道题的弱化版是 蒲公英，这道题加强的地方在于数据 ......

简单的树形DP #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for (int i = j; i <= n; ++i) using namespa ......

好题，牛牛的一个套路。 先树剖一下，我们可以很简单的用树状数组维护每个点的真实值。 对于每个点只维护所有轻儿子的信息，对于每次询问的时候暴力加入当前点，重儿子以及父亲的信息，查询第 \(k\) 大，再删除信息即可。 考虑链修改的影响。因为只维护的是轻儿子的信息，那么只有链上的所有轻边会修改。 具体的 ......

\(\text{Links}\) LuoguBlog P4119 [Ynoi2018] 未来日记 题外话 个人生涯中第一道独立通过的 Ynoi 大分块！！ 同时也是个人生涯中通过的第十道 Ynoi 系列题目！！ 卡了好久结果加了个优化就过了/yun AC 那一瞬间的场面好像 56 Seconds L ......

题意 给定序列 \(s\)，每次询问 \(l, r\) 的区间众数的出现次数。 强制在线。空间：\(62.5MB\)。 Sol 蒲公英卡常卡空间版。 考虑优化那个 \(n \times m\) 的数组。 我们要求 \(l, r\) 之中某个数的个数。 乍一看不好弄，仔细想想就会发现，如果我们知道当前 ......

NOIP2015普及组金币 题目数据 （n <= 10000) 根据题目要求与我们原来学过的打印数字三角形图形很相似。 数字三角形如下，数字可以对应成天数： 1 2 3 4 5 6 7 8 9 10 每天加的金币就是行坐标即可： 1 2 2 3 3 3 4 4 4 4 代码如何： #include ......

这道题的数据范围比较突出： 1<=N<=1e9 先写一个O(N)算法： #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define int long long using namespa ......

算出两个数字的坐标，然后返回曼哈顿距离。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #include <cmath> using namespace std; int w, m, n, ......

题意 给定长度为 \(n\) 的序列 \(s\)。 有 \(m\) 个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。 Sol 不难发现答案即为求：\(r1 - l1 + r2 - l2 + r3 - l3 + 3 - siz\)。其中 \(s ......

题意 给定一个序列 \(s\)，每次修改操作 \(x, y, z\)。 \(i \in [y, y + x, y + 2x, y + 3x, \ldots, y + kx]\)，\(s_i = s_i + z\)。 区间查询 \(\sum_{i = l} ^ r s_i\)。 Sol 根号分治，很明 ......

ActiveMQ 反序列化漏洞（CVE-2015-5254） 漏洞原理 Apache ActiveMQ是美国阿帕奇（Apache）软件基金会所研发的一套开源的信息中间件，他支持Java消息服务、集群、Spring Framework等。 Apache ActiveMQ 5.13.0之前5.x版本中存 ......

我永远喜欢数据结构。 题目传送门 给出 \(n\) 个点的树，点有颜色 \(a_i\)。有 \(q\) 次询问，每次询问给出 \(l,r,x\)，求保留 \([l,r]\) 范围内的节点时，\(x\) 所在联通块中有多少种本质不同的颜色。询问之间相互独立。 不保留一个点的定义是，将这个点以及与其相邻 ......