roz-difference difference p3519 2011
The difference between Chrome and Firefox
The difference about digital certificates. # Firefox See the alarm info.  做法：莫比乌斯反演。 思路： 对于给出的 $n$ 个询问，每次求有多少个数对 $(x,y)$，满足 $a \le x \le b$，$c \le y \le d$，且 $\gcd(x ......
P3275 [SCOI2011] 糖果
P3275 [SCOI2011] 糖果 - 洛谷 没有注意到的点： 求解的解是最小值，所以用差分约束最长路求解，那么出现了正环就无解，所以如果答案合法tarjan缩点后每个强连通分量中的点（得到的糖果数）只能是相等的 拓扑排序每个入度为0的的 f [ i ] = 1,因为每个人至少要有一颗糖 最后计 ......
Luogu 6442 [COCI2011-2012#6] KOŠARE
简单题。 发现 $m$ 很小，所以一个箱子可以用一个二进制数 $a_i$ 表示，值域 $w=2^{20}$。然后就变成取出若干个 $a_i$ 使得或起来为全集的方案数。 将所有 $a_i$ 按位取反，即求若干个 $a_i$ 与起来为空集的方案数，就是[这题](https://www.luogu.co ......
洛谷P1314 [NOIP2011 提高组] 聪明的质监员
# 写在前面 昨天说好“明天见”的，我还算信守承诺吧？ 蒟蒻还是那个蒟蒻，~~依然是要叨叨~~，不过，今天要讲的，是本蒟蒻人生第一道绿题！ 本题目来自洛谷，网址https://www.luogu.com.cn/problem/P1314。建议自己试试。 本题解非营利性，无恶意，无侵权目的。如有侵犯您 ......
[LeetCode] 1218. Longest Arithmetic Subsequence of Given Difference
Given an integer array arr and an integer difference, return the length of the longest subsequence in arr which is an arithmetic sequence such that th ......
题解 [NOIP2011 提高组] 聪明的质监员
[题目链接](https://www.luogu.com.cn/problem/P1314) 不难发现，$W$ 越大，$y_i$ 以及 $y$ 就越小，$W$ 越小，$y_i,y$ 就越大。 所以这是一个二分答案。 考虑如何 $check$。 观察 $$ y_i=\sum\limits_{j=l_i ......
「BalticOI 2011 Day2」Tree Mirroring 题解
本文网址：https://www.cnblogs.com/zsc985246/p/17539182.html ，转载请注明出处。 ## 题目大意 现在有一棵树 $T$，复制一个完全相同的 $T'$，并将这两棵树的叶子节点全部对应合并在一起，形成一个图，我们称这种图为**对称图**。 给定一个图，判断 ......
【论文解析】EJOR 2011 A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems
> 论文名称：A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems ### 动机 假 ......
P3519 [POI2011]ROZ-Difference
考虑枚举最大的字母所处的位置 $i$ 作为端点和最小的字母 $j$。 然后就有记录一下前缀出现次数 $cnt$，枚举一个区间。 $$cnt_{i, ch_i} - cnt_{i, j} - (cnt_{i',ch_i} -cnt_{i', j})$$ 求这个式子最大值。显然这两个式子相似，记录一下关 ......
[COCI2011-2012#5] EKO / 砍树
# [COCI2011-2012#5] EKO / 砍树 ## 题目描述 伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下：Mirko ......
The proxy difference between mitmproxy and fiddle
# Description 1. A bank webside , I can caught the https flows when to use fiddle ; 2. And I caught fail of the https flows when to use mitmproxy , - ......
NC24141 [USACO 2011 Dec G]Grass Planting
[题目链接](https://ac.nowcoder.com/acm/problem/24141) # 题目 **题目描述** Farmer John has N barren pastures (2 using namespace std; using ll = long long; struct ......
NC20573 [SDOI2011]染色
[题目链接](https://ac.nowcoder.com/acm/problem/20573) # 题目 **题目描述** 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， ......
What are the differences between in vivo and in vitro testing of drugs for toxicology Studies?
Toxicology is the science of studying the harmful effects of chemical, physical, biological, and other exogenous factors on biological systems. It can... ......
P4305 [JLOI2011] 不重复数字
思路：新建一个数组或者哈希表，检查新输入的元素是否在里面，如果在就pass，如果不在就作为新元素存进去，最后输出即可 数组实现：60分 #include<bits/stdc++.h> using namespace std; int main() { int num; cin>>num; for(n ......
Differences between SysVinit, Upstart and Systemd
Differences between SysVinit, Upstart and Systemd https://www.computernetworkingnotes.com/linux-tutorials/differences-between-sysvinit-upstart-and-sys ......
Tomcat Microsoft Windows MHTML脚本代码注入漏洞 (MS11-026) (CVE-2011-0096)
一、基本情况 漏洞级别：中危 漏洞类别：session操纵漏洞 二、问题描述 ApacheTomcat默认安装页面中存在examples样例目录。里面存放着Servlets、JSP、WebSocket的一些服务脚本和接口等样例。Servletsexamples服务样例下存在一个session的样例。 ......
Different Integers (牛客多校) (区间不同数的个数+队列加倍的妙处, 莫队)
题目大意: 给一个序列 ai , 然后 m 次 询问 L,R , 每次回答 a1 al + ar an, 这2个区间的不同数的个数 思路1: 通过队列加倍, 将2个断开的区间,合在一起, 每次询问就是 R --L+n 然后区间不同数的个数, 将每一个数第一次出现位置的权值设置为 1, 其他为 0, ......
Difference between Github's "Environment" and "Repository" secrets?
Difference between Github's "Environment" and "Repository" secrets? 回答1 Well, environment secrets are specific to an environment in Github Actions whi ......
[SHOI2011]双倍回文 题解
# [SHOI2011]双倍回文 题解 > 看了一些写回文自动机的大佬的代码，我深感敬畏，于是我转身向Manacher走去 现在荣登最优解第一页……  说实话，这个方法的复杂度是很 ......
P3158 [CQOI2011]放棋子
# [CQOI2011]放棋子 ## 题目描述 在一个 $m$ 行 $n$ 列的棋盘里放一些彩色的棋子，使得每个格子最多放一个棋子，且不同颜色的棋子不能在同一行或者同一列，有多少种方法？ 例如，$n=m=3$，有两个白棋子和一个灰棋子，下面左边两种方法都是合法的，但右边两种都是非法的。 $，表示将树中编号在 $[l,r]$ 内的所有节点保留，求 $x$ 所在连通块中颜色种类数 可以转化为从 $x$ 出发且只经过节点范围在 $[l,r]$ 的路径上的颜色种类数，是路径问题且多次询问，所以可以考虑点分树 但是可以发现 ......
[犯病记] DPDK报错Symbol `rte_eth_devices' has different size in shared object, consider re-linking
# [犯病记] DPDK报错Symbol `rte_eth_devices' has different size in shared object, consider re-linking > 背景：有一天，我犯了个病，试图在一个机器上安装DOCA，然后安装程序就下了一堆库，把机器上的环境搞得一团 ......