黑白棋 黑白sdoi 2011
[SDOI2009] Bill的挑战
**[SDOI2009] Bill的挑战** [TOC] ## 题目描述 Sheng_bill 不仅有惊人的心算能力,还可以轻松地完成各种统计。在昨天的比赛中,你凭借优秀的程序与他打成了平局,这导致 Sheng_bill 极度的不满。于是他再次挑战你。这次你可不能输。 这次,比赛规则是这样的: 给出 ......
[SDOI2010] 外星千足虫
## 题意 现在你面前摆有 $1\ldots N$ 编号的 $N$ 只千足虫,你的任务是鉴定每只虫子所属的星球,但不允许亲自去数它们的足。 Charles 每次会在这 $N$ 只千足虫中选定若干只放入“昆虫点足机”(the Insect Feet Counter, IFC)中,“点足机”会自动统计出 ......
洛谷P1314 [NOIP2011 提高组] 聪明的质监员
# 写在前面 昨天说好“明天见”的,我还算信守承诺吧? 蒟蒻还是那个蒟蒻,~~依然是要叨叨~~,不过,今天要讲的,是本蒟蒻人生第一道绿题! 本题目来自洛谷,网址https://www.luogu.com.cn/problem/P1314。建议自己试试。 本题解非营利性,无恶意,无侵权目的。如有侵犯您 ......
[SDOI2010] 古代猪文
## 题意 求下列表达式的值 $$\large{g^{\sum_{d|n}{\binom{n}{d}}} \pmod{999911659} }$$ 其中,$n, d \leqslant 10^9.$ ## Solution 由欧拉定理可知, $$\large{ 原式 = g^{\sum_{d|n}{ ......
P4606 [SDOI2018] 战略游戏 对自己的警告--zhengjun
>tarjan 多测的时候 dfn 数组要清空!!! >树剖多测的时候 son 数组要清空!!! > 点双 tarjan 时可用 vector 建边,边双时用 vector 需要无重边 本题直接建圆方树,然后答案就是关键点构成的虚树上非关键原点个数。 ### 代码 ```cpp #include u ......
AI大数据智能视频融合平台EasyCVR新增Ehome黑白名单配置
EasyCVR平台的视频能力可应用在多样化的场景上,包括城市“一网统管”建设、智慧工地风险预警、智慧工厂安全生产可视化监管、校园视频大数据综合管理等,结合AI智能分析网关,能实现人脸检测、人脸识别、车辆检测与识别、烟火识别、危险区域闯入检测、安全帽检测、消防通道占压检测、离岗睡岗检测等。 ......
题解 [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 ### 动机 假 ......
Nginx一网打尽:动静分离、压缩、缓存、黑白名单、跨域、高可用、防盗链、SSL、性能优化
Nginx一网打尽:动静分离、压缩、缓存、黑白名单、跨域、高可用、防盗链、SSL、性能优化... 架构营 2023-07-03 07:10 发表于上海 收录于合集 #nginx2个 #架构172个 #web2个 引言 一、性能怪兽-Nginx概念深入浅出 二、Nginx环境搭建 三、Nginx反向代 ......
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 ......
小学期大作业之黑白棋
采用pyqt5进行了界面设计,实现了人机对战和人人对战模式,实现了棋谱保存 import random from PyQt5.QtGui import QPixmap from PyQt5.QtWidgets import * from PyQt5.QtGui import * from PyQt5 ......
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路径上的颜色段数量(连续相同颜色被认为是同一段), ......
P4305 [JLOI2011] 不重复数字
思路:新建一个数组或者哈希表,检查新输入的元素是否在里面,如果在就pass,如果不在就作为新元素存进去,最后输出即可 数组实现:60分 #include<bits/stdc++.h> using namespace std; int main() { int num; cin>>num; for(n ......
CSS 如何根据背景色自动切换黑白文字?
在项目中,经常会碰到背景色不确定的场景,为了让内容文字足够清晰可见,文字和背景之间需要有足够的对比度。换句话说,当背景是深色时,文字为白色,当背景是浅色时,文字为黑色,就像这样: 一、CSS 滤镜实现 使用滤镜对文字单独处理,所以需要额外一层标签。然后容器和文字用同一种颜色表示,目的是让文字颜色和背 ......
P3312 [SDOI2014]数表
# [SDOI2014]数表 ## 题目描述 有一张 $n\times m$ 的数表,其第 $i$ 行第 $j$ 列($1\le i\le n$,$1\le j\le m$)的数值为能同时整除 $i$ 和 $j$ 的所有自然数之和。给定 $a$,计算数表中不大于 $a$ 的数之和。 $1\le n, ......
[SDOI2008] 递归数列
## 题面 一个由自然数组成的数列按下式定义: 对于 $i \le k$:$a_{i}= b_{i}$。 对于 $i > k$:$\displaystyle a_{i}= \sum_{j=1}^{k}{c_{j} \times a_{i-j}}$。 其中 $b_{1\dots k}$ 和 $c_{1 ......
Tomcat Microsoft Windows MHTML脚本代码注入漏洞 (MS11-026) (CVE-2011-0096)
一、基本情况 漏洞级别:中危 漏洞类别:session操纵漏洞 二、问题描述 ApacheTomcat默认安装页面中存在examples样例目录。里面存放着Servlets、JSP、WebSocket的一些服务脚本和接口等样例。Servletsexamples服务样例下存在一个session的样例。 ......
P4071 [SDOI2016]排列计数
# [SDOI2016]排列计数 ## 题目描述 求有多少种 $1$ 到 $n$ 的排列 $a$,满足序列恰好有 $m$ 个位置 $i$,使得 $a_i = i$。 答案对 $10^9 + 7$ 取模。 ## 输入格式 **本题单测试点内有多组数据**。 输入的第一行是一个整数 $T$,代表测试数据 ......
WEB漏洞—文件上传之黑白名单绕过
文件上传常见验证 后缀名,类型,文件头等 1. 后缀名:黑名单,白名单 后缀名是直接的验证,分为黑名单(asp,php,jsp,aspx,cgi,war…)和白名单(jpg,png,zip,rar,gif…)。 黑名单是不允许那些格式的文件上传,缺陷:添加文件的后缀,如PHP5等; 白名单是只允许那 ......
P3298 [SDOI2013]泉
# [SDOI2013]泉 ## 题目描述 作为光荣的济南泉历史研究小组中的一员,铭铭收集了历史上 $x $ 个不同年份时不同泉区的水流指数,这个指数是一个小于. $ 2^{30} $ 的非负整数。第 $i$ 个年份时六个泉区的泉水流量指数分别为 $ A(i,l),A(i,2),A(i,3),A(i ......
[SHOI2011]双倍回文 题解
# [SHOI2011]双倍回文 题解 > 看了一些写回文自动机的大佬的代码,我深感敬畏,于是我转身向Manacher走去 现在荣登最优解第一页…… ![](http://rof75q3nd.hn-bkt.clouddn.com/202302051457374.png) 说实话,这个方法的复杂度是很 ......
P3158 [CQOI2011]放棋子
# [CQOI2011]放棋子 ## 题目描述 在一个 $m$ 行 $n$ 列的棋盘里放一些彩色的棋子,使得每个格子最多放一个棋子,且不同颜色的棋子不能在同一行或者同一列,有多少种方法? 例如,$n=m=3$,有两个白棋子和一个灰棋子,下面左边两种方法都是合法的,但右边两种都是非法的。 ![](ht ......
SDOI 2011 染色
题目: 给定一棵有 n 个节点的无根树和 m 个操作,操作共两类。 将节点 a 到节点 b 路径上的所有节点都染上颜色; 询问节点 a 到节点 b 路径上的颜色段数量,连续相同颜色的认为是同一段,例如 112221 由三段组成:11 、 222、1。 请你写一个程序依次完成操作。 输入格式 第一行包 ......
[SDOI2017]数字表格
## 题意 求如下表达式的值 $$\prod_{i=1}^{n} \prod_{j=1}^{m} f_{gcd(i,j)} \pmod{10^9 + 7}$$ 其中,$f_i$为 fibonacci 数列的第$i$项,$n, m \leqslant 10^6$ ## Solution $$\prod ......
[SDOI2018]旧试题
## 题意 求如下表达式的值 $$\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^Cd(ijk) \bmod (10^9+7)$$ 其中, $A,B,C \leqslant 10^5$ ## solution 先考虑如何处理后面的$d(ijk)$ 根据[[SDOI]2015 ......