集训队 普罗2015
【题解】集训队互测 2018 完美的队列
假设 \(n,m\) 同阶。 我们实际要做的是,对于一个 \(i\) 时间的 \(\mathbf{push}\) 操作 \(l,r,x\) 找到其被清空的时间 \(j\),这样在 \([i,j)\) 这一段 \(x\) 就是存在的。最后只要合并相同 \(x\) 的区间即可。 将 \(l,r,x\) ......
Redis漏洞总结--未授权--沙箱绕过--(CNVD-2015-07557)&&(CNVD-2019-21763)&&(CVE-2022-0543)
Redis未授权--沙箱绕过--(CNVD-2015-07557)&&(CNVD-2019-21763)&&(CVE-2022-0543) 环境复现 采用Vulfocus靶场进行环境复现,官网docker搭建有问题,具体搭建教程参考vulfocus不能同步的解决方法/vulfocus同步失败 CNV ......
雅礼集训三十天,day4
总结 80 + 100 + 10 + 0 = 190分 啊呀,图论专场,刚好我图论贼差,寄了(考的太垃圾) T1 就是个模拟,但是不加ios会寄掉!(我就是) 时间复杂度和空间复杂度:\(O(b - a)\) 和 \(O(1)\) code: #include<bits/stdc++.h> usin ......
「2019 集训队互测 Day 3」操作序列计数 题解
简化题意:对于每一个 $L$,求出有多少个长度为 $L+1$ 的非负整数序列 $a$,满足 $\sum_{i=0}^{L} a_i k^i \leq n$,并且 $a_{L}>0$。 我们注意题目要求的和是小于等于一个数,这不太方便。我们可以把它转化成和等于一个数的形式,其实就是和为 $nk$ 的方 ......
雅礼集训三十天,day2
T1 啊啊啊,很水(要是这题做不出来就退役吧!!) code: #include<bits/stdc++.h> using namespace std; string a, b; int main(){ cin >> a >> b; for(int i = 0; i < a.size(); i++) ......
VS2015 QT5.9.4 联合编译报错:提示找不到rc.exe
解决方案:参考链接 1、在C:\Program Files (x86)\Windows Kits\10\bin\10.0.19041.0\x64路径下,找到rc.exe和rcdll.dll两个文件,并复制; 2、粘贴到Microsoft Visual Studio 14.0\VC\bin对应目录下; ......
Sketchup 2015、2016、2017、2018、2019、2020、2021、2022、2023(草图大师)下载
SketchUp是一套直接面向设计方案创作过程的设计工具,其创作过程不仅能够充分表达设计师的思想而且完全满足与客户即时交流的需要,它使得设计师可以直接在电脑上进行十分直观的构思,是三维建筑设计方案创作的优秀工具。草图大师也就是SketchUp,是一个建筑景观专业的3D建模软件,由于运行速度较快,操作 ......
P2679 [NOIP2015 提高组] 子串
注意 \(A\) 中取相同位置子串划分方式不同也算作不同的方案。 令 \(f_{i,j,l,0/1}\) 表示 \(A\) 中前 \(i\) 个字符,取出 \(l\) 个子串,拼成了 \(B\) 中前 \(j\) 个字符,第 \(i\) 个字符取/不取的方案数。 不取直接累加 \(A\) 中上一个字 ......
P2669 [NOIP2015 普及组] 金币
题目背景 NOIP2015 普及组 T1 题目描述 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当 ......
23集训
Day 0 线段树复健 P4513 小白逛公园 传送门 题意简化:单点修改,查询区间最大子段和。 维护区间和,强制以左端点开始的最大子段和,强制以右端点为结尾的最大子段和,区间最大子段和。 void pushup(int rt) { t[rt].sum = t[lc].sum + t[rc].sum ......
23集训 Day4 数论
快速幂 定义 快速幂,是一个在 \(\Theta(\log n)\) 的时间内计算 \(a^n\) 的小技巧,而暴力的计算需要 \(\Theta(n)\) 的时间。 解释 \[\because a^{b+c}=a^{b} \times a^{c},a^{2b}=a^{b}\times a^{b}=( ......
P6076 [JSOI2015] 染色问题
原题 题解里大部分做法要做两次二项式反演,不知为何有点喜感 老规矩,先说我的做法: 方法1: 我一开始也想到了要做两次二项式反演,但感觉好麻烦,于是把一个二项式反演换成了\(dp\),复杂度就差了一些 首先我们发现行列的限制不好容斥,因此我们考虑容斥颜色的限制。具体的,设\(f_i\)表示有至少\( ......
visual studio community 2015 clodelens功能
关于community版本中增加codelens功能, 网上能搜索到不少安装ssdt后出现该功能的文章, 之前我也是参照这些文章来安装codelens功能的, 但前几天重装系统后, 再次安装ssdt时codelens功能并没有像预期那样出现, 经过一系列的折腾, 发现是ssdt版本的问题, 在最新版 ......
集训
9.13 比赛 T1 思考题,考虑 \(n\) 连续的数乘起来等于 \(x\) ,可以容易想到这 \(n\) 个数范围一定在 \(\sqrt[n]{x}\) 左右。 T2 构造,各种奇怪挂分,注意情况要分清,小数据也要测试。 ......
【题解】[POI2015] MOD
传送门 挺恶心的感觉这题代码,就来写写题解。 题目分析 假设我们现在要删掉 \((x,y)\) 这条边,思考这样能贡献的最大或最小直径。 不难发现,此时一棵树分裂成了两棵树 \(a,b\),我们令它们的直径分别为 \(la,lb\)。将两棵树内直径的任意端点连起来,发现 \(maxi=la+lb+1 ......
洛谷 P8257 - [CTS2022] 普罗霍洛夫卡
非常猛的一道 lxl 题,从傍晚 6 点研究到深夜 1 点才通过。 首先前一部分扫描线是平凡的:从小到大枚举右端点 \(r\),枚举到 \(r\) 的时候对于所有 \(l\in [lst_{a_r}+1,r]\) 令 \(b_l\) 加一,这样查询相当于问 \(r\) 时刻 \([l,r]\) 历史 ......
SDOI2015 序列统计
题目链接 description 给定一个质数 \(m\),以及 \(n,x\) 和集合 \(S\)。从集合 \(S\) 中任意选数构成长度为 \(n\) 的数列(一个数可以选多次),求数列元素乘积模 \(m\) 等于 \(x\) 的数列的数量。模 \(1004535809\)。 \(3\leq m ......
LOJ#6515. 「雅礼集训 2018 Day10」贪玩蓝月题解
题目链接 #6515. 「雅礼集训 2018 Day10」贪玩蓝月 - 题目 - LibreOJ (loj.ac) 分析 一个朴素的想法就是模拟这个过程,当询问时做一遍01背包,但这样明显会超时 想象这样一个例子:当两次询问中间夹着一次插入操作 第二次进行01背包,明显只需要在第一次的基础上对新插入 ......
暑假集训8.8 C班模拟赛
`2023-08-10 17:58:18` # 前言 这场打下来感觉没有很妙,感觉也是题目有一定的问题吧?比如 A 题看似不正常实则通过了的做法(`nth_element` 的滥用),B 题的数据范围不清晰,以及 C 题的卡空间导致不敢用二维线段树,不过也还好,订正之后还是有收获的。 这场基本上就是 ......
暑假集训Day19 比赛题解
`2023-08-05 16:22:13` ## 总结 这次打下来,由于 T2 贪心不够完全,T3 模拟 $5$ 个时不是最优,T4 想到暴力做法但是来不及打,加之全都是捆绑测试点,导致我 T2,T3 虽然加起来有不少点对了,但是还是判全错,最后也只剩下 T1 的 100。 感觉这次前三题也不难,都 ......
暑假集训 Day17 模拟赛题解
`2023-08-03 18:18:03` ### 前言 好家伙,很少完整订正一场比赛,可能是因为这个比赛相对来说确实不难吧(至少正解不难)。 # 总结与反思 这场比赛其实没有我想象的那么难,只是觉得题目可能不简单,就没有往简单的思路想,反而是被之前讲过的题疑惑,以为要用到一些很奇特的算法,结果打完 ......
P2757 [国家集训队] 等差子序列 和小感悟
`2023-07-19 20:07:13` (双倍经验:CF452F Permutation) ## 前言 这篇题解的代码与大部分代码用的正反做哈希不太一样,是倒数组做哈希的,希望可以给跟我方法相似但是代码挂了的同学一点启发。 ## 自己的想法 由等差数列基本性质,我们只要找到任意三个数满足 $a[ ......
集训杂题整理
## 集训杂题整理: [蒲公英](https://www.luogu.com.cn/problem/P4168) 求区间众数。 像这种不好合并的数据我们可以考虑分块处理。先离散化,再分块维护离散化后的值。此时,如果查询的区间左右端点所属的块相邻或相间,可以直接暴力查询。那如果两个块之间隔了多个块呢? ......
[COCI2014-2015#4] PŠENICA
### 题目分析 #### $50pts:$ 瞎搞就行 #### $80pts$ 大家看到这道题,肯定第一想法是直接暴力去模拟,就是左边一个右边一个然后算到只剩两个,自以为这个复杂度是线性的,然后就会拿到 $80$ 分的好成绩,因为你每模拟一个数,到了下一个数,这个数还要再被模拟一次,这样复杂度就会 ......
review2015_fancytimer
1 module review2015_fancytimer ( 2 input clk, 3 input reset, // Synchronous reset 4 input data, 5 output [3:0] count, 6 output counting, 7 output done ......
洛谷 P5068 [Ynoi2015] 我回来了
[洛谷传送门](https://www.luogu.com.cn/problem/P5068 "洛谷传送门") 这题 $O(n)$ 个人中有 $O(\frac{n}{\ln n})$ 种做法。 我们考虑 $L = R$ 怎么做。设 $p = L = R$,等价于找到一个最大的正整数 $k$,使得没有 ......
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 ......
2023暑假集训总结-zxy
在这个暑假集训期间,我度过了充实而有意义的日子,尽管没有很大的进步,也算是有些收获。 在集训中,我阅读完了老师曾经推荐的一本较为简单的数据结构的书,虽然我没有举一反三的能力,但也使我对数据结构有了初步的了解和认识。写题还是照样写不出来,但好像不像以往那样一头雾水了,是有一点思路的。在萌新联赛中的练习 ......
2023暑假集训总结-yy
这次一个多月的暑期集训,每天貌似就是练题,看教学视频,有时候下午来一场比赛,总之每天的生活都还挺充实的。还是因为比较懒,集训之前只要是偏难一点点的题目,我几乎就是看看题目之后没有头绪,在线下线上的各种比赛也了解了那些题的类别,后面也并没有认认真真地去学习这些知识点。集训就给我一个很好的机会,虽然学的 ......
2023暑假集训总结-lzg
本人有幸成为程序设计基础暑期集训中的一员,在经历了长达两个月的集训后,我从中收获了很多。 首先是在集训中我学习到了很多知识,在这两个月里,我先是听了一部分ACwing上的课,学到了很多新的算法知识,不过现在掌握的还是相当不熟练。其次为了熟练运用新学到的知识我也在牛客、洛谷等刷题网站上刷了一些题,写代 ......