地震 幻想zjoi 2015

有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti​ 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以... ......

P2680 NOIP2015 提高组 运输计划 最小化最长的路径，考虑二分答案。 问题转化成检验删去一条边的边权后，最长路径权值能否不超过 $x$。 考虑没删边权时，原先那些不超过 $x$ 的路径，删去边权后肯定不会影响，直接忽略。 考虑原先比 $x$ 长的那些路径。我们期望删边权后这些路径全部变短 ......

P6134 [JSOI2015]最小表示 思: 有向无环图，想到拓扑排序。 逆序枚举，因为排序后下标小的点用到它前面的点的联通性。 对其连接的点按照拓扑序由小到大进行排序(靠前的点可以连接的点多，那么可以删的边数也变多。 其余套路与可达性统计类似，注意代码细节。 #include <bits/std ......

TJOI 2015 概率论 题解 题意 求 $n$ 个点随机生成的有根二叉树（所有互不同构的二叉树出现情况等概率）的叶子节点数的期望值。 题解 70 答案显然是 $\dfrac{g(n)}{f(n)}$ ，$g(n)$ 是 $n$ 个点为所有二叉树的叶子总数， $f(n)$ 是 $n$ 个点能生成的 ......

说明 使用 VLD 内存泄漏检测工具辅助开发时整理的学习笔记。本篇介绍在 VS 2015 中使用 VLD。同系列文章目录可见 《内存泄漏检测工具》目录 1. 使用前的准备 参考本人另一篇博客 安装 Visual Leak Detector 下载 vld-2.5.1-setup.exe 并按步骤安装 ......

令 $N=\prod p_i^{a_i},M=\prod p_i^{b_i}$，$p$ 为两两不同的素数，$1\le i\le n$。求有多少本质不同的大小为 $m $ 的不可重集^1^和可重集^2^ $S$ 使得 $S$ 的元素乘积为 $N$ 且每个元素都不整除 $M$。$m\le 25,n\le ......

fk 编译环境 1 $ sudo apt-get install gfortran 下载 1 $ wget https://www.eas.slu.edu/People/LZhu/downloads/fk3.2.tar 解压 1 $ tar -xvf fk3.2.tar 2 $ mv fk /hom ......

[ZJOI2007] 时态同步-错题重解 题目描述 小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字$1,2,3…$.进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线 ......

正赛在 2023.4.1 - 2023.4.2。 愚人节省选。挨创。 前情提要：$\rm NOIP$ $\rm297pts$ 苟上 ZJ 队线。 其实前面一长串（Day $-25\sim-5$）是纪中集训游记。 Day $-26$ THUPC 初赛，打拉垮了。 Day $-25$ 飞去中山纪中集训。 ......

NOIP 挂成了答辩，没上队线。ZJ-018。 4.1 t1 签到，几分钟搞完过了。 t2 想了想感觉没那么简单。不会圆方树，就在 dfs 树上想。找了找性质，看起来可以 DP，编了个看起来很对的 $\Theta(n \sqrt n)$ 做法。写的时候总感觉有点难受，不过显然不能摆，所以还是继续写下 ......

#多边形的公共部分 ##分析： 求多边形面积交模板题 ##实现： #include <bits/stdc++.h> using namespace std; #define mst(x, y) memset(x, y, sizeof x) #define endl '\n' #define INF ......

~~第一道 Ynoi 也可能是最后一道了~~ 题面的意思挺简洁，对于每一次询问的 $l,r$ 求所有的子区间内的元素和，其中子区间内的元素要去重再进行求和。 首先我们可以想到，对于一个长度为 $n$ 序列的子区间个数是 $2^{n}$，如果要是里面全都是一个数 $a^{i}$ 的话，那么对于 $1, ......

2015-CS 数据库部分 create table [EMPLOYEE]( [EmpNo] varchar(10) not null primary key, [EmpName] varchar(10) not null, [EmpSex] varchar(5) check([EmpSex]='男 ......

简要题意 有 $d$ 张初始为空的无向图，每张中都有 $n$ 个点，标号从 $1$ 到 $n$，$m$ 次操作，每次往一张图加一条边，并询问有多少有序数对 $(a, b)$ 使得在全部的 $d$ 张图中 $a, b$ 联通。 数据范围：$1\le d \le 200, 1\le n \le 5000 ......

哈哈哈哈老婆我有出息了，犬犬第一次从思路到代码都是自己一发切了紫题呢~ 好了一眼数据结构。 考虑如何转化第i个时刻有威胁的情报员，若能产生威胁 则说明他们至少在i-c-1这个时刻"出生" 也就是转化为在权值线段树上查询[1,i-c-1]有多少个人。 启发了我们可以先把未来的情报员都弄下来，再记一个他 ......

有个配置文件 config.ini，里面有中文项。 我知道windows上消除中文乱码的方法：https://www.cnblogs.com/warmlight/p/12341673.html 但是现在考虑到跨平台，我不能在跨平台的时候再去改文件编码格式为utf8bom啊。 胡乱试了下，发现这样可以 ......

#include<iostream> #include<algorithm> #include <queue> using namespace std ; const int N=6e4,M=1e5+10; const int inf =1e9+7; int all=1,hd[N],go[M],w[ ......

根据参考资料类型可分为： 纸质文献类型：专著[M]，会议论文集[C]，报纸文章[N]，期刊文章[J]，学位论文[D]，报告[R]，标准[S]，专利[P]，论文集中的析出文献[A]，杂志[G] 电子文献类型：数据库[DB]，计算机[CP]，电子公告[EB] 电子文献的载体类型：互联网[OL]，光盘[C ......

线段树优化$dp$的板题? 首先根据题意列出$dp$方程 $dp[i][j]$表示前$i$个村庄中选取第$i$个作为第$j$个基站的方案数 $dp[i][j]=min(dp[k][j-1]+cost[k][i])$ 然后滚动掉$j$这一维就变成了 $dp[i]=min(dp[k]+cost[k][i ......

2015年简单题多点，找回了一点自信，2017还18简直噩梦 #include <bits/stdc++.h> using namespace std; int main() { int y, m, d, n; cin >> y >> m >> d >> n;//初始年，月，日// while (n ......

这方法不能叫dps吧，只能说是递归？偷懒懒得想名字了（csdn博客https://blog.csdn.net/weixin_75172140） #include <bits/stdc++.h> using namespace std; int ans = 0; //种类// void dps(int ......

如果说2014是我编程之路狂飙的开始，那么2015年则是更加将其发扬光大。 2014年底，我获得了公司的先进奖，这在前一篇已经说过了。这个奖是我工作以来第一次获得的荣誉，所以格外珍惜。虽然有说法是这种奖，大家轮流得。但我还是很珍惜，以至于后来面试的简历上一直写着它。 有了这个奖的鼓励，2015年我就 ......

大多数 Web 开发人员都喜欢编写具有所有最新语言特性的 JavaScript——async/await、类、箭头函数等。然而，尽管事实上所有现代浏览器都可以运行 ES2015+ 代码并原生支持我刚才提到的特性 , 大多数开发人员仍然将他们的代码转换为 ES5 并将其与 polyfills 捆绑在一 ......