昆虫ynoi 2016
Ynoi
P4688 [Ynoi2016] 掉进兔子洞 序列,静态,求三个区间的可重集的交的大小,离线,\(n,Q\le 10^5\),3s,500MB 缺乏性质 \(\rightarrow\) bitset 静态区间 \(\rightarrow\) 莫队化为单点改 bitset 支持取交,\(x\) 重复 ......
Windows Server 2016 & 2019 工作站速配脚本
之前有一篇关于把Windows Server打造成工作站系统的[随笔],其中的步骤完全基于手工操作,恐怕部分对系统不熟悉的朋友会找不到设置的入口。与其弄一堆截图写所谓的教程,还不如写一个程序来自动化处理。 init.ps1 Write-Host "`n正在启用声音服务" Set-Service -N ......
2016-4-3、路径解析
使用了stringstream流 getline函数,它有两种形式,一种是头文件< istream >中输入流成员函数;一种在头文件< string >中普通函数; #include<iostream> #include<string> #include<sstream> #include<vect ......
[COCI2015-2016#2] VUDU 题解
[COCI2015-2016#2] VUDU 题解 题意 给一个长度为 \(N\) 的整数序列 \({a}\),对于其一共 \(\frac{N\times (N+1)}{2}\) 个的非空区间,求有多少个区间的平均数大于等于 \(p\)。 暴力做法 显然,可以直接枚举区间左端点 \(j\) 与区间右 ......
CTSC 2016 香山的树
题意 给定 \(n, k\) 和 Lyndon 串 \(s_1\),求长度小于等于 \(n\) 的 Lyndon 串中,按照字典序排在 \(s_1\) 后面 \(k-1\) 名的串 \(s_k\),或报告无解。\(1\le n\le 50, 1\le k\le 10^{15}\)。 Lyndon 串 ......
P4093 [HEOI2016/TJOI2016] 序列 题解
题目链接:序列 对于 LIS 问题,很显而易见的有 dp方程为: \[dp_i=\max{dp_j}+1 \ (j<i,a_j \le a_i) \text{ dp表示以某个位置结尾的最长 LIS} \]本题考虑到对于转移的两位置,如果能从 \(j \rightarrow i\),那么在以上条件成立 ......
P5309 [Ynoi2011] 初始化 题解
题目链接:初始化 这种 ynoi 的老题就是卡常。来简单说说这题的思维切入口。 看到形如 \(y+k \times x\) 的结构,自然而然思考一下如果我们是暴力更新会有怎么样的效果。我们容易发现,如果 \(x\) 比较大,暴力更新的次数 \(\dfrac{n}{x}\) 也不会很大的,但 \(x\ ......
bbys_tu_2016
bbys_tu_2016 缓存区长度调试 32位下的ret2text cyclic的使用 main函数中存在溢出 存在后门函数 构造payload,ret2text就可以得到flag 难点在于我们很难通过ida得到我们要溢出的长度,需要手动计算,接下来是两种方法 A,通过gdb得到溢出长度 停在输入 ......
P7907 [Ynoi2005] rmscne题解
题目链接:rmscne 神仙经典数据结构难题。看到求区间种类数有关的东西,需要下意识的反应到经典老题 HH的项链,这里可以学习我这篇 题解。具体学习下扫描线怎么做这类东西的。 看看本题,首先处理区间查询问题,而且是这种很复杂的子区间问题。这里的 \(l'\) 和 \(r'\) 所组成的子区间 \([ ......
P9989 [Ynoi Easy Round 2023] TEST_69
[Ynoi Easy Round 2023] TEST_69 Luogu P9989 题目描述 给定一个长为 \(n\) 的序列 \(a\),有 \(m\) 次操作。 每次有两种操作: 1 l r x:对于区间 \([l,r]\) 内所有 \(i\),将 \(a_i\) 变成 \(\gcd(a_i, ......
P8512 [Ynoi Easy Round 2021] TEST_152 题解
P8512 直接做不好做,考虑离线。这个覆盖操作和这道题很像,可以直接对某些段暴力修改,可以直接上 ODT。发现当 ODT 执行这些操作时,是容易求出不执行某些操作后带来的值的影响的,即可以直接用树状数组维护每个位置现在是被那个操作覆盖,求出 \(1\) 到 \(x\) 操作还覆盖了那些位置,以及这 ......
P4067 [SDOI2016] 储能表 题解
P4067 因为不能直接减去 \(nmk\),先把题目中的式子转化为求 \(i\oplus j \ge k\) 的数的个数与和。 这样就可以进行数位 dp 了。令 \(f_{bt,un,um,lk}\) 表示当前考虑到第 \(bit\) 位,\(n\) 有没有达到上界,\(m\) 有没有达到上界,\ ......
2016 2019 李世石 人机大战 谷歌人工智能AlphaGo 韩国人工智能"韩豆"
2016年3月,谷歌围棋人工智能机器人“阿尔法狗”与韩国棋手李世石进行较量,“阿尔法狗”获得比赛胜利,最终双方总比分定格在4:1。 首场人机大战结束后,“阿尔法狗”之父、德米斯·哈萨比斯表示,人工智能的下一步目标是让计算机自己学棋。也就是说,下个版本的“阿尔法狗”将从零开始,不接受人类的灌输的特定知 ......
Windows 2016 2019 显示桌面图标
运行cmd窗口 输入命令 rundll32.exe shell32.dll,Control_RunDLL desk.cpl,,0 弹出桌面图标设置窗口 ......
SQL-Server 2016 通过发布订阅实现主从同步(读写分离)详解
一、环境场景 系统:Windows Server 2016 数据库:SQL Server 2016 二、目标用途 数据库主从同步,读写分离 三、操作流程 1、找到数据库服务器下的【复制】--【本地发布】,选择【新建发布】。如下图: 四、疑难问题 1、SQLServer 错误: 15404,无法获取有 ......
AT_joisc2016_k 题解
传送门 题意 通信题。Anya 和 Boris 有一棵有根树,每一天 Anya 会标记一些边,她可以给 Boris 发送一个不超过 1000 位的二进制串,Boris 要多次回答一个点到根的路径上有多少条边被标记过,他不知道这个二进制串,但是每次回答可以查看这个二进制串的 20 位。要求你给出两人的 ......
洛谷 P9061 [Ynoi2002] Optimal Ordered Problem Solver
洛谷传送门 QOJ 传送门 考虑操作了若干次,所有点一定分布在一个自左上到右下的阶梯上或者在这个阶梯的右(上)侧。此处借用 H_W_Y 的一张图: 考虑如何计算答案。对于一次询问 \((X, Y)\),如果它在阶梯左下方不用管它,否则考虑容斥,答案即为 \(x \ge X, y \ge Y\) 的点 ......
P9993 [Ynoi Easy Round 2024] TEST_133 题解
题目链接: [Ynoi Easy Round 2024] TEST_133 首先历史最大加,吉司机跑不掉了,维护历史最大加标记以及历史最大,那么根据吉司机标记思想更新操作应该为 \[new \Leftarrow \max{(h_{max},a_i+h_{addMax})} \]新的历史最大值,由原来 ......
P9989 [Ynoi Easy Round 2023] TEST_69 题解
题目链接: [Ynoi Easy Round 2023] TEST_69 首先GCD有比较良好的一些性质。我们观察到一次 \(GCD(a_i,x)\) 操作,会有以下两种变化。 如果 \(x \bmod a_i == 0\),那么很显然 \(\gcd(a_i,x)==a_i\),不会发生任何改变。 ......
Ynoi Easy Round 2024
下午要回校准备月考,限时复活一会找找存在感。都是口胡。 Ynoi Easy Round 2024 TEST_69 gcd 这个东西的经典结论是变 log 次就会变成 1。所以又是势能线段树。记一下 LCM 即可。注意到 LCM 如果非常大就不可能满足条件,所以 LCM 和 1e18 不断 check ......
Ynoi
P5071 [Ynoi2015] 此时此刻的光辉 tag:莫队,根号分治 #include<algorithm> #include<iostream> #include<cstdio> #include<vector> #include<cmath> using namespace std; typ ......
ez_pz_hackover_2016
ez_pz_hackover_2016 bamuwe@qianenzhao:~$ checksec ez_pz_hackover_2016 [*] '/home/bamuwe/ez_pz_hackover_2016' Arch: i386-32-little RELRO: Full RELRO St ......
pwn2_sctf_2016
pwn2_sctf_2016 lib地址泄露 vuln() 程序对输入的v2做了限制首先要利用整数绕过if (v2 > 32)的限制 程序中没有现成的shell所以要通过printf泄露lib手动构造shell from pwn import * context.log_level = 'debug ......
2016年全年回顾
本文于2016年底完成,发布在个人博客网站上,标题为《2016年全年回顾》。 考虑个人博客因某种原因无法修复,于是在博客园安家,之前发布的文章逐步搬迁过来。 元旦后第一个工作日,上午请假办理宝宝的医保,比较重要;办事人员叮嘱说每年的12月10日~12月25日可以办理,以后可不能像这次拖这么久。 工作 ......
题解 [SDOI2016] 游戏
可以看出来出题人很想出一道把李超和别的什么东西凑起来的题目,于是给了这么一个缝合怪。 https://www.luogu.com.cn/problem/P4069 符号有点混乱。比如箭头又可以表示路径又可以表示赋值,代入语境应该还是好理解的。 看到 \(a\times dis + b\) 就应激反应 ......
洛谷 P5311 [Ynoi2011] 成都七中
洛谷传送门 转化一下题意,变成求 \(x\) 在只经过编号 \(\in [l, r]\) 的点,能走到多少种颜色。 考虑建出点分树。一个结论是原树上的一个连通块,一定存在一个点,使得它在点分树上的子树完全包含这个连通块的所有点。证明考虑点分治的过程,一个连通块如果没被其中一个点剖开就一定在同一个子树 ......
【APIO2016】烟火表演
先前的题目对 slope trick 的认识还不深刻,这题可以看出一个完整的构建过程。 题目描述 给定一棵有根树,根为 \(1\) ,边带权,修改边权的代价时修改值与原值差的绝对值,求让所有叶子到根距离相等的最小代价。 \(1 \leq n \leq 3 \times 10^5,1 \leq w \ ......
P9995 [Ynoi2000] rspcn 题解
思路 比较典的 ODT 题目。 发现排序是一个非常有性质的操作。 它对区间的更改与颜色段均摊差不多。 那么我们可以想到用 ODT 来维护这一整个序列。 具体的,区间排序操作可以用 ODT 维护每次排序产生的段,每段用线段树维护排序后的结果。 每次修改就可以进行线段树的分裂与合并。 如何查询。 可以发 ......
P9992 [Ynoi Easy Round 2024] TEST_130 题解
最开始没看到子树的限制,以为是个极其困难题。 思路 由于问题是在子树下,可以考虑在 dfn 序上扫描线。 考虑一个点 \(u\) 对 \(v,d\) 的贡献。 令 \(dep_u\) 为 \(u\) 的深度,\(mdep_u\) 为 \(u\) 的子树下的最大深度。 \(dep_u< dep_v\) ......