黑白棋 黑白sdoi 2011

【莫队】【bitset】【数据分治】P5313 [Ynoi2011] WBLT 题解

P5313 看到值域比较,又支持离线,可以想到莫队和桶。 考虑先将桶按 \(b\) 分段,将每段分别进行按位与运算,做完第 \(i\) 段时用于运算的桶全都为 \(0\),就可以直接得到答案。这显然可以用 bitset 优化。但是 STL 的 bitset 不支持分裂操作,所以需要手写。 当 \(b ......
题解 数据 bitset P5313 5313

【题解】洛谷 P1003 [NOIP2011 提高组] 铺地毯

原题链接 解题思路 如果直接按照题意开一个二维数组来模拟每个点最上面的地毯编号,会发现所占空间最坏情况下约为 (2*105)2*4B=4*1010*4B=1.6*1011B≈149GB,程序完全无法运行。 但实际上没有必要将每一个点的信息记录下来,只需要记录每一块地毯能覆盖哪些点,再依次判断哪那些地 ......
题解 地毯 P1003 1003 NOIP

P3277 [SCOI2011]飞镖 题解

此题是极其恶心的大分类讨论。 结论 首先我们可以发现一个重要的结论,在用两镖只打数字的情况下,可以拼出 \(0\) 到 \(5k\) 中除了 \(5k-1\) 的所有值,以及 \(0\) 到 \(6k\) 中一些不连续的 \(3\) 的倍数。 证明: \(0\) 到 \(5k\) 中 \(5k-1= ......
题解 飞镖 P3277 3277 2011

解题报告 洛谷P2155 [SDOI2008] 沙拉公主的困惑

P2155 [SDOI2008] 沙拉公主的困惑 题目 题面非常的简洁,求 \(\sum\limits_{i=1}^{n!}[i\perp m!]\) 直接颓式子, \[\begin{aligned} ans&=\dfrac{n!}{m!}\cdot\varphi(m!)\\\\ &=\dfrac{ ......
沙拉 公主 报告 P2155 2155

力扣-2011-执行操作后的变量值

存在一种仅支持 4 种操作和 1 个变量 X 的编程语言: ++X 和 X++ 使变量 X 的值 加 1--X 和 X-- 使变量 X 的值 减 1最初,X 的值是 0 给你一个字符串数组 operations ,这是由操作组成的一个列表,返回执行所有操作后, X 的 最终值 。 示例 1: 输入: ......
量值 2011

「SDOI2011」 黑白棋

绷不住了,洛谷上的 dp 没一个表述清楚了,一怒之下写一篇题解。注意本题解只讲 dp 部分。 首先转化不合法的充要条件就是:设相邻两个棋子中间间隔数量为 \(b\),那么对于任意非负整数 \(i\) 都有 \((d+1)|\sum (b\& 2^i)\)。其中 \(\&\) 是按位与运算。所以我们要 ......
黑白棋 黑白 SDOI 2011

P3514 [POI2011] LIZ-Lollipop

很神奇的题 题意:给你一个由 \(0\) 和 \(1\) 组成的序列,给出 \(q\) 个询问,每次询问是否有原序列是否有总和为 \(x\) 的子段。 考虑递推,但是小答案对大答案的影响不好算。 考虑大区间对小区间的影响。 设当前区间为 \([l,r]\) ,总和为sum,有 \(4\) 种情况 \ ......
LIZ-Lollipop Lollipop P3514 3514 2011

SDOI2018-旧试题-莫比乌斯反演、容斥、三元环计数

SDOI2018-旧试题 题意 题意:给定\(A,B,C\),求 \[\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^C d(i\times j\times k) \]其中\(d(n)\)表示\(n\)的约数个数,即\(d(n)=\sum_{k|n}1\),\(1\leq ......
试题 SDOI 2018

Stable Diffusion基础:ControlNet之重新上色(黑白照片换新颜)

本文给大家分享 Stable Diffusion 的基础能力:ControlNet 之重新上色。 这是一个最近新上的 ControlNet 模型,它可以识别图像中的不同区域,并使用不同的颜色重新绘制它们。 安装 ControlNet 安装 工欲善其事必先利其器,ControlNet 还是先要安装好的 ......
新颜 ControlNet Diffusion 黑白 基础

P4071 [SDOI2016] 排列计数

LLink 显然的,答案就是\(C_n^m*D_{n-m}\) #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<queue> #include<sta ......
P4071 4071 2016 SDOI

P3214 [HNOI2011] 卡农

原题 首先我们先简化一下题意。为什么呢?因为这个题如果不简化题意是不太好做的 我们考虑用二进制表示集合,这样题意为:有\(2^n - 1\)个数,我们要从中选一个大小为\(m\)的无序子集,满足以下条件: 集合中所有数的异或和为\(0\) 集合中元素不可重复 首先无序子集是吓人的,因为我们可以先考虑 ......
卡农 P3214 3214 2011 HNOI

P5505 [JSOI2011] 分特产

原题 还是二项式反演,主要问题是怎么发现他是这个关系 因为我们发现我们钦定\(T,P \subseteq S,|T|=|P|\)时,我们假设里面有一个元素\(x,y\)不相同,则他们会计算两次 因此是二项式反演 ......
特产 P5505 5505 2011 JSOI

P4071 [SDOI2016] 排列计数

原题 \[\huge{\color{#ff0000}{\text{被XJK搏杀了,我tcl}}} \]我们先从\(n\)个数里选\(m\)个数钦定这些数满足\(a_i = i\),因此原问题就等于让\(n-m\)个数的排列满足\(a_i \neq i\)的排列方案数 先说一个错误的做法:设\(dp_ ......
P4071 4071 2016 SDOI

SDOI2015 序列统计

题目链接 description 给定一个质数 \(m\),以及 \(n,x\) 和集合 \(S\)。从集合 \(S\) 中任意选数构成长度为 \(n\) 的数列(一个数可以选多次),求数列元素乘积模 \(m\) 等于 \(x\) 的数列的数量。模 \(1004535809\)。 \(3\leq m ......
序列 SDOI 2015

UVA220 黑白棋 题解

某网站的题解标点符号的要求真是a piece of bloody shit. 在这里会自由一些. ## 0. 题目大意 题目的大意是模拟黑白棋游戏。简单而言有如下的要求: - 列出可能的移动。合法移动的规则是:新下的棋子必须 "夹住" 原来的。所谓夹住,其实就是一段横向、竖向、斜向的棋子之间的两段必 ......
黑白棋 题解 黑白 UVA 220

NOIP2011 提高组 解题报告

# NOIP2011 提高组 解题报告 本次测试题目: - [D2T1 铺地毯](https://www.luogu.com.cn/problem/P1003) - [D1T2 聪明的质检员](https://www.luogu.com.cn/problem/P1314) - [D2T2 选择客栈] ......
报告 NOIP 2011

【动态规划】【SDOI2017】序列计数

# 【动态规划】【SDOI2017】序列计数 ### 题目描述 Alice 想要得到一个长度为 $n$ 的序列,序列中的数都是不超过 $m$ 的正整数,而且这 $n$ 个数的和是 $p$ 的倍数。 Alice 还希望,这 $n$ 个数中,至少有一个数是质数。 Alice 想知道,有多少个序列满足她的 ......
序列 动态 SDOI 2017

那些年,这些年……2011.12.16

那些年我还是小屁孩,那些年我什么都不懂,那些年学习只是件有点兴趣的事,从没有想过为什么要学习,那些年刚刚听的流行歌曲是老鼠爱大米和一千年以后,那些年对于感情什么都不懂,也许早点懂或许能骗骗小女孩什么的,那些年母亲管我很严格,那些我很瘦说真的,那些年似乎我很优秀,那些年第一次配眼镜就是350度,当时我 ......
2011 12 16

【题解】Luogu-P2482 SDOI2010 猪国杀

写了 $358$ 行,$11.94 \mathrm{KB}$,有这么几个地方写挂了: - 反猪决斗一定选主猪。 - 游戏结束判定是主猪死亡或全部反猪死亡。 - 决斗可能被反杀,之后不能再出牌。 点击查看代码 ```cpp #include using namespace std; int n,m; ......
题解 Luogu-P Luogu 2482 2010

NOIP2011提高组初赛易错题解析

一.7. 错误原因:不知道 解析: 快速排序在理论上最低的时间复杂度为O(n),但实际最低的时间复杂度为O(n log n) 二.1. 错误原因:漏项了 解析: 这棵树最少有12层,但题目是问可能是几层,所以还可能是2011层 5. 错误原因:漏了一种情况 解析: 这道题的树有两种,所以答案也有两种 ......
错题 初赛 NOIP 2011

洛谷P1259 黑白棋子的移动

题解: 模拟棋子移动,最后几行找不到规律所以直接打表 1 #include <bits/stdc++.h> 2 using namespace std; 3 int n; 4 char s[500]; 5 void init() 6 { 7 for (int i = 0; i < n; ++i) 8 ......
棋子 黑白 P1259 1259

NOIP2011提高组复赛day2解析

1.计算系数 题目:https://www.luogu.com.cn/problem/P1313 解析: 直接套用二项式定理,使用快速幂计算组合数 代码: #include<bits/stdc++.h> #define ll long long using namespace std; const ......
复赛 NOIP 2011 day2 day

[NOIP2011 提高组] 铺地毯 题解

[洛谷链接](https://www.luogu.com.cn/problem/P1003) [FZQOJ](https://qoj.fzoi.top/problem/167) ##First 这一题的题面看似很长, 但是实际上归纳下来可以总结为: (1):告诉你有i张地毯 (2):第2行~第i+1 ......
题解 地毯 NOIP 2011

一文搞定Nginx的压缩、黑白名单、防盗链、零拷贝、跨域、双机热备等知识 转载

早期的业务都是基于单体节点部署,由于前期访问流量不大,因此单体结构也可满足需求,但随着业务增长,流量也越来越大,那么最终单台服务器受到的访问压力也会逐步增高。时间一长,单台服务器性能无法跟上业务增长,就会造成线上频繁宕机的现象发生,最终导致系统瘫痪无法继续处理用户的请求。 ❝ 从上面的描述中,主要存 ......
拷贝 黑白 名单 知识 Nginx

P2486 [SDOI2011] 染色 题解

# [P2486 [SDOI2011] 染色](https://www.luogu.com.cn/problem/P2486) 神仙树剖题。 ## 题意 给你一棵树,每个点都有颜色,支持下面两种操作: * 路径染色。 * 路径颜色段数量查询。 ## 树剖部分 我们看到树上问题,不好处理,所以想办法给 ......
题解 P2486 2486 2011 SDOI

NC20189 [JSOI2011]分特产

[题目链接](https://ac.nowcoder.com/acm/problem/20189) # 题目 **题目描述** JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。 JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法? 当然,JYY ......
特产 20189 2011 JSOI NC

P2151 [SDOI2009] HH去散步 题解

[传送门](https://www.luogu.com.cn/problem/P2151) 简要题意:有$n$个人,$m$条无向边,走$e$条边,满足条件若第$i$条边为$u->v$则第$i+1$条边不能是$v->u$,问$s->t$的方案有多少个,取模45989。 因为要满足题目关于边的条件,所以 ......
题解 P2151 2151 2009 SDOI

P3521 [POI2011] ROT-Tree Rotations

[P3521 [POI2011] ROT-Tree Rotations](https://www.luogu.com.cn/problem/P3521) 首先合并两棵子树的时候只关心子树内值的个数,并不关心子树内具体是什么顺序,引导从下向上线段树合并计算代价。 每一个值只会出现一次,首先每个叶子节点 ......
Rotations ROT-Tree P3521 3521 2011

NC20313 [SDOI2008]仪仗队

[题目链接](https://ac.nowcoder.com/acm/problem/20313) # 题目 **题目描述** 作为体育委员,C君负责这次运动会仪仗队的训练。 仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断 ......
仪仗队 仪仗 20313 2008 SDOI

「SDOI2016」排列计数tj(附压行代码)

> 现在求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 # 输入 第一行一个数 T,表示有 T 组数据。 接 ......
代码 SDOI 2016 tj