密室p4253 2015 scoi
Ynoi2015 我回来了
介绍个最劣解 $O(m\sqrt n+n\sqrt n+n\alpha(n)\ln n)$ 做法。 首先令 $b_i\gets a_i-1$，区间 $[l,r]$ 的答案就是： $$r-l+1+\sum\limits_{k=l}^r\text{mex}_{i=l}^r\left\lfloor\fra ......
NOIP2015提高组复赛day1解析
1. 解析： 送分题，按题意模拟即可 代码： #include<bits/stdc++.h> #define ll long long #define x first #define y second using namespace std; const int N = 39+7; int a[N] ......
P4345 [SHOI2015] 超能粒子炮·改 Lucas定理
求解$\sum_{i=0}^kC(n,i)\mod 2333$ 值得一提的是$2,23,233,2333$均为质数。 这次是对行求和。并没有很难好的公式。 但是由于模数非常特殊可以使用卢卡斯定理。 $C(n,i)\%\ p=C(n\%p,i\%p)\cdot C(n/p,i/p)$ 不妨设$f(n, ......
SCOI2010 P2572 序列操作
## [$SCOI2010$ $P2572$ 序列操作](https://www.luogu.com.cn/problem/P2572) ### 一、题目描述 $lxhgww$ 最近收到了一个 $01$ 序列，序列里面包含了 $n$ 个数，下标从 $0$ 开始。这些数要么是 $0$，要么是 $1$， ......
P4344 SHOI2015 脑洞治疗仪
##[$P4344$ [$SHOI2015$] 脑洞治疗仪](https://www.luogu.com.cn/problem/P4344) ### 一、题目描述 曾经发明了自动刷题机的发明家 $SHTSC$ 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了 ......
ogg 的抽取进程 2015-06-17 05:51:08 ERROR OGG-02077
报错信息如下 How to resolve Extract Abending With OGG-02077 Error (Doc ID 2037420.1) 这种情况是把抽取进程注册到数据库中了，你又强制启动相同的抽取进程，就会与数据库中注册的进程冲突，你可以执行下边语句删除数据库中抽取进程 Ste ......
VS2019使用QT mvcs2015 32bit编译器的时候出现error C3615: constexpr 函数“qCountLeadingZeroBits”不能生成常量表达式错误。
VS2019使用QT mvcs2015 32bit编译器的时候出现error C3615: constexpr 函数“qCountLeadingZeroBits”不能生成常量表达式错误。需要对QCore里面的qalgorithms文件进行修改。 ......
P4216 [SCOI2015] 情报传递题解
# P4216 [SCOI2015] 情报传递 题解 来一篇常数不大的[最优解](https://www.luogu.com.cn/record/list?pid=P4216&orderBy=1&status=&page=1)题解。 ## Link [洛谷题目](https://www.luogu. ......
NOIP2015提高组初赛易错题解析
五.1.4. 错误原因：没读题~ 正解：由于题目中说两个连续子序列之间至少间隔1个数，所以第四个空是lmax[i-1]+rmax[i+1] ......
NC20277 [SCOI2010]字符串
[题目链接](https://ac.nowcoder.com/acm/problem/20277) # 题目 **题目描述** lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxh ......
P4159 [SCOI2009] 迷路
[传送门](https://www.luogu.com.cn/problem/P4159) 先思考$C_{i,j}$要么只有0和1两种值的情况，那么这种情况就是求矩阵$C^k$中的$C_{1,n}$的值。 证明：令矩阵$G=C^2=\sum\limits_{k=1}^nC(i,k)*C(k,j)$， ......
AT_donuts_2015_3 题解
根据题意，发现我们要维护一个身高递减的序列。 因此，我们可以直接使用单调栈维护第 $i$ 个人能看到的人数即可。 答案就是当前栈内的元素数量。 注意应先输出答案再将当前高度入栈。 ```cpp #include int n; int h[100010]; int st[100010]; int to ......
VS2015设置DLL和LIB的输出目录
VS2015设置DLL和LIB的输出目录 VS2015设置DLL和LIB的输出目录 DLL设置输出目录 工程点击右键–>属性–>链接器–>常规–>输出文件 工程点击右键Configuration Properties–>Linker–>General–>Output File 默认设置，一般为：$( ......
[刷题笔记] Luogu P2679 [NOIP2015 提高组] 子串
[Problem](https://www.luogu.com.cn/problem/P2679) ### Description 我们可以换个思路。 从字符串 $A$ 中拿出 $k$ 个字串使其变成 $B$。求有几种不同的方案？ ### Analysis 我们发现 $A$ 中的一个字符取或者不取影 ......
[CQOI2015] 选数
[[CQOI2015] 选数](https://www.luogu.com.cn/problem/P3172) 开始感觉挺不好搞的，值域很大，但是发现除了全部相等的情况，gcd的取值只有1e5级别，所以最后特判全部相等的情况即可。 ```cpp #include #include #include ......
P4159 [SCOI2009] 迷路
# 题目大意 给定一个带权无向图与距离 $t$，问有多少条从 $1$ 到 $n$ 路径长度为 $T$。 # 思路 ### 从特殊情况出发 先考虑权值只有 $0,1$ 的情况，我们设 $f_t[i][j]=k$ 代表从 $i$ 到 $j$ 经过的路径权值综合为 $t$ 的方案数共 $k$ 种。 那么我 ......
P4529 [SCOI2003] 切割多边形
感觉这道题难点全在计算几何的细节，调了几天qwq。 # 思路 观察到 $p$ 最大也只有 $8$，作为蒟蒻的我第一时间就想到了暴力搜索，每次选一条没算过的边计算加进去的切割线长度。 有了核心思想，我们就要处理细节了，搜索很好写，重点是如何求出切割线。 在这里介绍两种方法： 第一种，我们暴力找到这条边 ......
P3168 [CQOI2015\] 任务查询系统 题解
# P3168 [CQOI2015\] 任务查询系统 题解 因为题目给定的是若干区间，所以考虑差分一下，把区间左端点挂上一个标记，表示到这里的时候多了一个任务，把区间右端点加一挂上一个标记，表示到这里的时候任务消除了。 接着看到第 $k$ 大，考虑主席树，可以用一排在序列上的主席树维护优先级的前缀和 ......
「SCOI2012」滑雪与时间胶囊 题解 && 卡题记录
### 前言 [传送门](https://www.luogu.com.cn/problem/P2573) 调了一个下午终于弄出来了！！！ ### 卡题的事情 上图：  [LOJ](https://loj.ac/p/2132) ## 题目分析 哈夫曼编码模板题。 使用 k 进制，即编码时将 k 个点合并为一个。 最后要求的就是哈夫曼编码的长度，以及哈夫曼树最深的 ......
VS2015项目.net-framework-4.5.2升级或新建项目无法选择framework 4.6.2（解决办法）
#### VS2015里面没有.NET Framework 4.6.2 VS2015默认安装的目标框架最高是.NET Framework 4.6.1，但是我的项目里面某些NuGet软件包更新需要依赖.NET Framework 4.6.2，项目就需要升级到目标框架.NET Framework 4.6 ......
2015年12月英语六级翻译真题及参考答案
2015年12月英语六级翻译真题及参考答案 沪江英语 2015-12-21 16:29 分享到 12月19日刚刚考完大学英语六级的同学们，答案都对过了吗？今年的三个翻译题目涉及消除贫困，工业升级和父母的教育观，句子结构不算太难，但一些专有名词的表达如果没有记住，可能就会影响整个语段翻译的流程。考试结 ......
2015年6月 六级翻译+作文 卷一二三
写作一 “Knowledge is a treasure, but practice is the key to it” Give one example or two to illustrate your point of view. You should write no more than 2 ......
vite打包报错：ERROR: Top-level await is not available in the configured target environment ("es2015" + 2 overrides)
在开发时，vita打包报错如下： 原因： ECMAScript 提案 Top-level await 由 Myles Borins 提出，它可以让你在模块的最高层中使用 await 操作符。在这之前，你只能通过在 async 函数或 async generators 中使用 await 操作符。To ......
[COCI2015-2016#7] Prokletnik
# [COCI2015-2016#7] Prokletnik 有那么一点点启发性。 假设右端点是最大值，思路很简单很经典，考虑扫描线+线段树，那么修改涉及到的点就是当前的后缀最小值，维护一个单调不减的单调栈，那么单调栈里面的点都要改。 难道我们要遍历单调栈吗？哈哈，并不用，我们直接在单调栈上面建一棵 ......
「题解注释」P3345 [ZJOI2015] 幻想乡战略游戏
[题解 P3345 【[ZJOI2015]幻想乡战略游戏】 - Baka's Blog - 洛谷博客 (luogu.org)](https://kai586123.blog.luogu.org/solution-p3345) 耗时：半个下午 代码注释： ```cpp #include typedef ......
玩偶 二次元 cosplay 手办 迷宫 鬼屋 轰趴 密室逃脱
玩偶 二次元 cosplay 手办迷宫 鬼屋 轰趴 密室逃脱动漫确实分为二次元、三次元，Cosplay秀必然是属于三次元的，只是手办也属于三次元才对。同样是3次元，手办玩偶和真人cos却有着本质的区别：一种是动漫的周边，手办可以做到100%还原，可以做到等比例的缩小，Coser却做不到。Cospla ......
P8019 [ONTAK2015] OR-XOR
[原题](https://www.luogu.com.cn/problem/P8019) 一道很好的思维题 首先因为区间操作不太好做，所以我们可以先对所有数做一个前缀异或和，这样原问题就变成了从n个数中选m个数，使得$Or_{i=1}^{m}{(prexor_{x_i} \oplus prexor_ ......