黑白棋 黑白p2490 2011
[USACO JAN 2011]交通灯 题解
题意很清晰，直接跑 SPFA 求最短路。 只是我们在松弛操作时，需要注意从 $u$ 是否可以到达 $v$。 怎么判断呢？ 请移步下面三个部分。 ## Part 1 先解释一下，下面点 $i$ 的信息分别为以下变量： + `color` 表示颜色， `1` 表示蓝色，`0` 表示紫色 + `num` ......
[COCI2011-2012#6] KOŠARE
## Problem 有 $N$ 个箱子、$M$ 种礼物，第 $i$ 个箱子里有 $K_i$ 种礼物。 需要选出一些箱子，要求每一种礼物至少出现在一个箱子中。 求可行的方案数 $mod$ $10^9 + 7$ 。 ## Input 输入第一行，包含正整数 $N(1 \le N \le 10^6)$ ......
「SDOI2011」计算器tj
> 你被要求设计一个计算器完成以下三项任务： 1.给定y、z、P，计算y^z^ mod P的值 2.给定y、z、P，计算满足xy≡z(mod P)的最小非负整数x； 3.给定y、z、P，计算满足y^x^≡z(mod P)的最小非负整数x。 # 输入 第一行包含两个正整数T，K 分别表示数据组数和询问 ......
吴恩达机器学习2011版本学习笔记
这是看完视频后，按自己的理解做了笔记。监督学习学的比较认真，33之后的无监督学习心态已经浮躁了，以后要再学一遍2022最新版视频课。 1，有正确答案是有监督学习，反之是无监督学习 2，模型就是把训练数据拟合为一个公式（严格来说是个函数，关系）。入门的拟合的方法是最小二乘法，先假设一个公式，代入不同系 ......
sol.[APIO2011] 方格染色
### 题目描述 给定 $k$ 个坐标的颜色 $(0$ 或 $1)$，用 $0$ 和 $1$ 两种颜色对剩下的方格染色，使得对于任意 $2 \times 2$ 的方格中，只有 $1$ 个 $1$ 或 $3$ 个 $1$。求满足条件的染色方案数，答案对 $10^9$ 取模。 数据范围：$2 \leqs ......
P2484 [SDOI2011] 打地鼠
### 题目描述 2020.4.29 数据更新。 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方 ......
2011-2012学年 XML期末考试考试题
2011-2012学年 期末考试考试题一、填空题（每题3分，共27分）请将每道题的正确答案填写在题目中的横线上，其余答题 方式均无效。1、下面代码中的 “学生信息 ”是根原素____根元素_________元素; <?xml version=”1.0”> <?DOCTYPE 学生信息 SYSTEM ......
【腾讯云 Cloud Studio 实战训练营】在线 IDE 编写 canvas 转换黑白风格头像
### 关于 Cloud Studio > Cloud Studio 是基于浏览器的集成式开发环境(IDE)，为开发者提供了一个永不间断的云端工作站。用户在使用Cloud Studio 时无需安装，随时随地打开浏览器就能在线编程。 > Cloud Studio 作为在线IDE，包含代码高亮、自动补全 ......
题解 P8085 [COCI2011-2012#4] KRIPTOGRAM
[题目链接](https://www.luogu.com.cn/problem/P8085) 题目问的是相对位置是否一样，即若 $s$ 的第 $1,2,3$ 个字符串相等，$t$ 的第 $1,2,3$ 个字符串也相等，则 $s=t$。 由于 $t$ 的长度是固定的，所以我们使用哈希进行快速匹配。 那 ......
P3520 [POI2011] SMI-Garbage
##[$P3520$ $[POI2011]$ $SMI-Garbage$](https://www.luogu.com.cn/problem/P3520) ## 题目描述 有一个可以看成无向图的城市，上面有 $n$ 个点和 $m$ 条边。 每一天，有若干辆垃圾车按照**环形**来跑一圈。并且，**对 ......
[NOI2011] 阿狸的打字机
# [NOI2011] 阿狸的打字机 ## 题目描述 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有 $28$ 个按键，分别印有 $26$ 个小写英文字母和 `B`、`P` 两个字母。经阿狸研究发现，这个打字机是这样工作的： * 输入小写字母，打字机的一个凹槽中会加入这个字 ......
2011 中美日 汽车品牌 市场销售份额比对
As is clearly reflected in the column chart above,we can see that dramatic changes have taken place in the maket share of certain brand in domestic ca ......
2011 表弟考上大学 祝贺信
Dear Li Ming, I hear that you had been admitted to a university and I am very happy for you.Congratulations on your success!As an experienced universi ......
iptables——黑白名单机制
### 黑名单机制 当链的默认策略设置为ACCEPT时，按照道理来说，在链中配置规则时，对应的动作应该设置为DROP或者REJECT。 因为，默认策略已经为ACCEPT了，如果在设置规则时，对应动作仍然为ACCEPT，那么所有报文都会被放行，因为不管报文是否被规则匹配到都会被ACCEPT，所以就失去 ......
HAOI2011 Problem b
# Problem b [link](https://www.luogu.com.cn/problem/P2522) 做法：莫比乌斯反演。 思路： 对于给出的 $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。建议自己试试。 本题解非营利性，无恶意，无侵权目的。如有侵犯您 ......
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路径上的颜色段数量（连续相同颜色被认为是同一段）， ......