2021.07.17 题解 CF1385E Directing Edges(拓扑排序) CF1385E Directing Edges - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意: 给定一个由有向边与无向边组成的图,现在需要你把所有的无向边变成有向边,使得形成的图中没有环. 如果可以做到请输出该图,否则直接输出"NO". 注意多组询问. 分析: 对于一个有向无环图,一条边,拓扑序小的一端指向拓扑序大的一端,因此确定无向边的方向. 代码如下: #include…

2021.07.20 P3951 小凯的疑惑(最大公因数,未证) 重点: 1.最大公因数 题意: 求ax+by最大的表示不了的数(a,b给定 x,y非负). 分析: 不会.--2021.07.20 代码如下: #include<cstdio> #include<algorithm> #include<iostream> using namespace std; #define int long long int x,y; inline int read(){ int s…

Myeclipse 2015 stable 1.0 完美破解方法 http://yangl.net/2015/07/14/myeclipse_2015stable_1/ 破解包(注册机)下载地址:链接: http://pan.baidu.com/s/1sjC04jz 密码: e5bb (此方法仅对于MyEclipse 2015 Stable 1.0有效) 破解步骤: 使用以前的注册机算号,版本选择Blue即可,后续可解锁Spring高级功能,即Bling的所有功能全部具备1.1 进入myecli…

会议时间: 2015.07.14 主持人: Kirill Zaitsev, core from Mirantis 会议摘要:  1.periodic nightly builds,然后通过mailing List发布出来,最终没有结论通过哪一个mailingList发布出来. 2.yaql1.0 BP yaml的意思其实是:"Yet Another Markup Language",参考了JSON,XML等标记语言.  yaql的意思其实是: “Yet Another Query La…

2021.11.14 CF1583E Moment of Bloom(LCA+图上构造) https://www.luogu.com.cn/problem/CF1583E 题意: She does her utmost to flawlessly carry out a person's last rites and preserve the world's balance of yin and yang. Hu Tao, being the little prankster she is, h…

2021.07.09 K-D树 前置知识 1.二叉搜索树 2.总是很长的替罪羊树 K-D树 建树 K-D树具有二叉搜索树的形态,对于每一个分类标准,小于标准的节点在父节点左边,大于标准的节点在父节点右边. 例如:有三个坐标(2,2),(5,1),(6,4),x轴以5为标准,则(2,2)为(5,1)左儿子,(6,4)为(5,1)右儿子. 常见的建树方法有两个: 1.交替 从根节点出发,依次把k个维度作主要关键词. 例如:第一层以x轴坐标为关键词,第二层以y轴坐标为关键词,第三层还是以x轴坐标为关键…

2021.07.02 P1383 高级打字机题解(可持久化平衡树) 分析: 从可以不断撤销并且查询不算撤销这一骚操作可以肯定这是要咱建一棵可持久化的树(我也只会建可持久化的树,当然,还有可持久化并查集),正好练习一下可持久化平衡树. 可持久化平衡树: 如果还没学过可持久化平衡树,那就先去学一下吧~ 从fhq treap开始: https://blog.csdn.net/CABI_ZGX/article/details/79963427 [总结] fhq_Treap 学习笔记 - YoungNea…

2021.07.02 UVa1197 多路归并模板 UVA11997 K Smallest Sums - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析: 题解 UVA11997 [K Smallest Sums] - 一扶苏一 的博客 - 洛谷博客 (luogu.com.cn) 蓝书内容 代码如下: //emmm--UVA,咱俩好好探讨一下毒瘤输出的问题 //多路归并模板 #include<cstdio> #include<algorithm> #includ…

2021.05.14 tarjan 标准版tarjan 这里使用数组来模拟栈 void tarjan(int x){ ++ind; dfn[x]=low[x]=ind; stacki[++top]=x; instack[x]=true; for(int i=head[x];i;i=a[i].next ){ int v=a[i].to ; if(dfn[v]==0){ tarjan(v); low[x]=min(low[x],low[v]); }else if(instack[v]){ low[x…

2021.07.26 P1022 计算器的改良(字符串) 改进: 如果是我出题,我一定把未知数设为ab.buh.bluesky之类的长度不只是1的字符串! 题意: 一个一元一次方程,求解. 分析: 1.处理未知数之前的系数,别忘了-x||+x||=x的系数为-1||1||1: 2.处理已知数,参考快读 3.处理结果 代码如下: #include<cstdio> #include<iostream> #include<cstring> #include<algori…