machine goedel ynoi 2002
P7880 [Ynoi2006] rldcot
lxl 上课讲的题,来写个题解。 样例很强,赞美 lxl!青蛙,呱 ????。 \(\text{rldcot} = \text{range lca depth count on tree}\)。/yiw(猜的)。 题目传送门 给出一棵 \(n\) 个点的有根树。定义 \(\text{LCA}(x,y ......
「杂题乱写」Ynoi
分块,卡常,分块,卡常,分块,卡常,分块,卡常,分块,卡常,分块,卡常,分块,卡常,分块,卡常,分块,卡常,分块,卡常,分块,卡常,分块,卡常,分块,卡常,分块,卡常,分块,卡常,分块,卡常 ......
P5070 [Ynoi2015] 即便看不到未来
题意 给定一个序列,静态区间查询区间的长度为 \(1 \to 10\) 的极长值域连续段个数。 Sol 考虑离线下来跑扫描线。枚举右端点,维护每个左端点的答案。 不难想到,\(i\) 对 \(lst[i]\) 是没有贡献的,考虑右端点为 \(i - 1\),若此时的 \(l \le lst[i]\) ......
Ynoi2001 梦想歌
首先容易发现将原树自底而上建立 \(\texttt{kruskal}\) 重构树后,相当于要对原树进行单点修改,动态维护重链剖分一个点所在的重链底。由于单点修改不是单点加,和 \(\texttt{ZJOI 2018}\) 历史不同,所以切换次数不是 \(O(n \log n)\) 的,所以可以考虑不 ......
[VM] The JavaScript Virtual Machine
Table of Content Introudction to VMs CPU - Understanding the Pysical Machine VMs - Arrays, Objects, functions, prototype chains DepotExplorer: collect ......
P7880 [Ynoi2006] rldcot
P7880 [Ynoi2006] rldcot 题意 区间虚树数颜色。 题解 十分好的一道题目,绕来绕去又绕回最初的思路了。 首先考虑怎么写出 \(O(nq)\) 的暴力,显然就是扫描树上的每一个点,然后判断有没有点跨子树。 然后考虑到我们求的是虚树颜色数,所以考虑莫队,删除和插入都可以通过找前驱和 ......
Nginx配置错误:connect() failed (10061: No connection could be made because the target machine actively refused it) while connecting to upstream
问题描述 今天本打算学一下Nginx反向代理发送请求到OpenResty(其实也就是个Nginx,可以把它理解成Anaconda中的python版本),再通过OpenResty使用Lua脚本向Redis或数据库查找缓存来着,在配环境的时候报了个502错误。 我把我的环境描述下,这样如果有遇到这个问题 ......
[Ynoi2016] 镜中的昆虫
64MB,1.5s 题目描述 您正在欣赏 galgame 的 HS,然后游戏崩溃了,于是您只能做数据结构题了: 维护一个长为 \(n\) 的序列 \(a_i\),有 \(m\) 次操作。 将区间 \([l,r]\) 的值修改为 \(x\)。 询问区间 \([l,r]\) 出现了多少种不同的数,也就是 ......
Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation
Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation 关键词:GRU、Encoder-Decoder 📜 研究主题 提出了Encoder-Decoder结构,采用两 ......
P8854 [POI2002] 超级马 题解
这题其实就是搜索,不知道怎么评绿的。 题意 有一个大小无限的棋盘,有一只马,给定 \(n\) 种跳法,判断马是否能跳到棋盘所有点。 题解 搜索马是否可以跳到他上下左右的四个点,因为只要能跳到这四个点,就可以以这四个点为基础跳到其他所有的点。 这里有一些细节需要处理: 因为每次操作能是横纵坐标加减 1 ......
[AHOI2002] Kitty猫基因突变
我们不妨将所有权值打到一棵树上,这很容易想到。 考虑暴力,如果我们选择了 \(w\) 个点,修改后我们会从叶子节点依次合并去计算贡献。 很显然我们可以动态规划维护。 \(f[p][w][0/1/2]\) 表示选了 \(w\) 个点,后整个区间的状态为 \(0/1/2\) 。 0 和 1 表示整个区间 ......
机器学习经典教材《模式识别与机器学习》,Pattern Recognition and Machine Learning,PRML官方开放免费下载
微软剑桥研究院实验室主任Christopher Bishop的经典著作《模式识别与机器学习》,Pattern Recognition and Machine Learning,简称PRML,被微软“开源”了。 本书介绍&下载页:(书的介绍页面) https://www.microsoft.com/e ......
P5309 [Ynoi2011] 初始化
题目传送门 本来不想写这道 \(shabi\) 卡肠题的,但还是写了。 分块+根号分治。 考虑对 \(x\) 的大小分类讨论: 若 \(x>=\sqrt{n}\),很明显最多只会加 \(\sqrt{n}\) 次,暴力加即可,用分块维护每个块内的 \(sum\),查询就直接散块加上整块即可。 若 \( ......
AES key — encoded in the machine readable zone of a European ePassport
AES key — encoded in the machine readable zone of a European ePassport 题目地址 AES key — encoded in the machine readable zone of a European ePassport 解题过 ......
P8512 [Ynoi Easy Round 2021] TEST_152
题目传送门 先考虑没有区间限制怎么做,即执行完所有操作在询问全局和。用 \(set\) 维护连续段,就是珂朵莉树,写个模板即可。 加上区间限制呢?先将询问按照 \(r\) 排序。又因为还要维护每个 \(l\),就在颜色段上在记录加入时间。我们在时间维开个数据结构,简单的树状数组即可。时间复杂度 \( ......
P8511 [Ynoi Easy Round 2021] TEST_68
题目传送门 看到异或最大值,根据套路不妨考虑 \(0-1 trie\)。 通过 \(trie\) 找到异或值最大的点对 \((x,y)\)。那么除了 \((x,y)\) 到 \(1\) 路径上的点之外,其他的点的答案就是 \((x,y)\) 的异或值。 接下来考虑怎么算出这 \((x,y)\) 到 ......
P7710 [Ynoi2077] stdmxeypz 题解
P7710 [Ynoi2077] stdmxeypz 题解 我的第一道 Ynoi 题,体验感不高,调了大半天,最后发现有个地方 \(B_1\) 写成 \(B_2\) 了。 分析 树上问题,明显是要转到树下的,所以 DFS 序是一定要求的。 有关树上距离,所以 \(deep\) 数组也是一定要求的。 ......
Ynoi2012 NOIP2016 人生巅峰
Day \(\text{XXX}\)。 注意到修改是易于复合的立方操作,而且值域非常小,所以可以直接 \(O(v\log m)\) 预处理出对每个 \(i\in[0,v)\) 操作了 \(2^{j}\le m\) 次的结果,维护出每一位被修改了多少次,查询某一位的值直接倍增 \(O(\log m)\ ......
【莫队】【bitset】【数据分治】P5313 [Ynoi2011] WBLT 题解
P5313 看到值域比较,又支持离线,可以想到莫队和桶。 考虑先将桶按 \(b\) 分段,将每段分别进行按位与运算,做完第 \(i\) 段时用于运算的桶全都为 \(0\),就可以直接得到答案。这显然可以用 bitset 优化。但是 STL 的 bitset 不支持分裂操作,所以需要手写。 当 \(b ......
jiaxun ynoi
一天一道慢慢写着。因为菜所以一开始只有 easy round。 TEST_68 简化一下限制。注意到很多点都能取到最大值,具体的,若最大值为 \(x,y\) 处取到,那么只有 \(1\rightsquigarrow x,1\rightsquigarrow y\) 路径上的点取不到。而一条链是非常好做 ......
P5943 [POI2002] 最大的园地 题解
题目传送门 前置知识 单调栈 简化题意 在一个 \(n \times n\) 的正方形内找到最大的由 \(0\) 组成的子矩形的面积。 解法 令 \(f_{i,j}(1 \le i,j \le n)\) 表示从 \((1,j)\) 到 \((i,j)\) 中以 \((i,j)\) 结尾的均为 \(0 ......
P1037 [NOIP2002 普及组] 产生数
P1037 [NOIP2002 普及组] 产生数 解法1: 利用floyd寻找每位数字可变化的点 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; string s; int d[20][20]; ......
mlpack is an intuitive, fast, and flexible header-only C++ machine learning library
https://github.com/mlpack/mlpack README.md a fast, header-only machine learning library Home | Documentation | Community | Help | IRC Chat Download: c ......
P5047 [Ynoi2019 模拟赛] Yuno loves sqrt technology II 题解
Description 给你一个长为 \(n\) 的排列,\(m\) 次询问,每次查询一个区间的逆序对数,强制在线。 link \(1\leq n,m\leq 10^5\)。 Solution 考虑分块。 首先如果 \(l,r\) 在同一个块内,可以对于每个块暴力二维前缀和预处理。 如果 \(l,r ......
P8512 [Ynoi Easy Round 2021] TEST_152
题外话 纪念一下第一道 Ynoi Easy Round.(上次那个是 Ynoi 模拟赛,什么时候才能做正统 Ynoi 啊/ll 在图老师的逼迫下换了洛谷博客的主题和背景,还挺好看的感觉。 原题传送门 题意 给定一个长度为 \(m\) 的序列,初始全为 \(0\)。再给 \(n\) 个区间赋值操作。 ......
P1002 [NOIP2002 普及组] 过河卒
P1002 [NOIP2002 普及组] 过河卒 基础DP 卒只能向右/向下 由此可得转移方程 dp[i][j] = dp[i -1][j] + dp[i][j - 1] 卒不能走马能到的地方和马所在的地方 则用一个数组标记马能到的地方和马所在的地方,在经过该点的时候跳过即可 注意判断边界问题以及d ......
【Ynoi2018】天降之物
【Ynoi2018】天降之物 题意 给定一个长为 \(n\) 的序列 \(a\),支持两种操作: 将所有 \(a_p = x\) 修改为 \(y\)。 查询 \(\min(|i-j|)\),满足 \(a_i = x \and a_j = y\) 或者 \(a_i = y \and a_j = x\) ......
Machine Learning for Beginners(scikit-learn module)
Machine Learning Common Lifycycle Import the Data Clean the Data Split the Data into Training/Test Sets Create a Model Train the Model Make Prediction ......
P7907 [Ynoi2005] rmscne
题意 给定长为 \(n\) 的序列,\(q\) 次询问区间 \([l, r]\) 的最短区间 \([l', r']\), 满足所有在 \([l, r]\) 中出现的数也在 \([l', r']\) 中出现,你只需要输出 \([l', r']\) 的长度即可。 Sol 离线,然后枚举 \(r\)。 考 ......