2017
atcoder mujin_pc_2017_d
[link](https://atcoder.jp/contests/mujin-pc-2017/tasks/mujin_pc_2017_d)。 我们注意到这个条件其实不是十分好 dp，通常而言的另一个方向就是尝试寻找条件的等价形式。 我们先考虑较简介的情况：直径 $L$ 上边数为偶。显然 $D=\ ......
算法刷题记录：[NOIP2017]图书管理员
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1050 ###题目分析 因为要求最小编号，并且该编号是以读者的编号结尾，这边直接排序+翻转，找开头的数。 记录是因为看到某个大佬非常好的思路，直接对编号进行取模，就是末尾的数。 **如果想得到末尾的 ......
P3704 [SDOI2017]数字表格
## 简要题意 令 $f(i)$ 为斐波那契数列第 $i$ 项的值。 $T$ 组数据，对于每一个 $n,m$，求出： $$ \prod_{i=1}^{n}\prod_{j=1}^{m}f(\gcd(i,j))\pmod{10^9+7} $$ $1 \leq T \leq 10^3,1 \leq n, ......
GNOME 2017 亚洲峰会确定将在中国重庆举办
经过长达6个月的评选和决议，今天传出最新消息， GNOME 基金会和 GNOME Asia 委员会投票决议，今年的2017年 GNOME Asia Summit （GNOME 亚洲峰会）将在重庆举办，这也是该大会继北京、越南胡志明、台北、印度班加罗尔、香港和韩国首尔、印尼雅加达后，首次来到中国西部城 ......
GNOME 2017 亚洲峰会确定将在中国重庆举办
经过长达6个月的评选和决议，今天传出最新消息， GNOME 基金会和 GNOME Asia 委员会投票决议，今年的2017年 GNOME Asia Summit （GNOME 亚洲峰会）将在重庆举办，这也是该大会继北京、越南胡志明、台北、印度班加罗尔、香港和韩国首尔、印尼雅加达后，首次来到中国西部城 ......
GNOME 2017 亚洲峰会确定将在中国重庆举办
经过长达6个月的评选和决议，今天传出最新消息， GNOME 基金会和 GNOME Asia 委员会投票决议，今年的2017年 GNOME Asia Summit （GNOME 亚洲峰会）将在重庆举办，这也是该大会继北京、越南胡志明、台北、印度班加罗尔、香港和韩国首尔、印尼雅加达后，首次来到中国西部城 ......
「BJOI2017」树的难题 TJ+卡题
# 「BJOI2017」树的难题 TJ+卡题 ## 题目大意 - 给定一棵 $n$ 个点的树，每条边有颜色，第 $i$ 种颜色权值为 $v_i$，共 $m$ 种颜色。 - 对于树上一条路径，其权值定义为：经过边的颜色依次组成序列，每个相同颜色段的颜色权值之和。 - 如：颜色序列 $1,2,2,1,1 ......
JOISC 2017 题解
##### JOISC2017 Day1 开荒者 Cultivation 首先进行转化，转化为对于每个点 $x,y$，将其扩成一个左上角为 $(x-a,y-c)$ 右下角为 $(x+b,y+d)$ 的矩形后覆盖整个 $R\times C$ 的大举行。首先考虑枚举 $a,b$，那么我们可以得到平面上的 ......
#6029. 「雅礼集训 2017 Day1」市场 （线段树）
[传送门](https://loj.ac/p/6029) ``` #include using ll = long long; const int N = 1e5 + 10; const int MOD = 1e9 + 7; const ll INF = 0x3f3f3f3f3f3f3f3f * 2 ......
2017final函数模板
数据的间距问题（函数模板） 类point有三个数据成员：x、y和z, 分别代表x坐标、y坐标和z坐标，并有若干构造函数和一个重载-（减号，计算两点距离）的成员函数。 要求设计一个函数模板， template < class T> double dist(T a, T b) 对int，float，po ......
洛谷 P3706 - [SDOI2017]硬币游戏（高斯消元）
听说是 PGF 板板题，但是不会 PGF，怎么办捏（ 暴力做法显然是建出 AC 自动机但是高斯消元，但是状态数高达 $nm$，有没有优化的余地呢？ 注意到终止状态只有 $n$ 个，AC 自动机上其他节点表示的状态其实都可以归结为“非终止状态”，因此我们考虑设 $n$ 个变量 $x_1\sim x_n ......
NOIP2017普及组试题题解
1.成绩 原题：https://www.luogu.com.cn/problem/P3954 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int a,b,c; int main(){ cin>>a>>b> ......
《JavaScript权威指南第七版》13.3.4实现细节，关于“ES2017解释器可以把函数体分割成一系列独立的子函数，每个子函数都被传给位于他前面以await标记的那个期约的then方法”的疑惑
读到“ES2017解释器可以把函数体分割成一系列独立的子函数，每个子函数都被传给位于他前面以await标记的那个期约的then方法”这一部分是比较困惑，也没有代码示例，很抽象，不易理解。 自己写了个例子来复述一下这段话： function getPosts() { return new Promis ......
P8647 [蓝桥杯 2017 省 AB] 分巧克力
P8647 [蓝桥杯 2017 省 AB] 分巧克力 暴力做法（60分） #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],b[N]; int n,k,sum; bool judge(int x) { ......
P8655 [蓝桥杯 2017 国 B] 发现环 题解
题目概述 题目传送门 在一棵树中新增一条边，使得这个图产生一个环，求在环上的点。 思路：拓补排序 对于这道题显然不能生搬硬套拓补排序的模板。 这道题中的图是一个无向图，而拓补排序却是处理有向图的一种思想。 不难想到可以将无向图转化为有向图，即将对于每条无向边变换为双向建边，就好处理了。 在这种情况下 ......
WEB｜[HITCON 2017]SSRFme
源码 110.244.80.206 <?php if (isset($_SERVER['HTTP_X_FORWARDED_FOR'])) { $http_x_headers = explode(',', $_SERVER['HTTP_X_FORWARDED_FOR']); $_SERVER['REM ......
[蓝桥杯 2017 国 C] 合根植物 题解
题目传送门 一道并查集模板题。 没什么好说的，先给个并查集模板，神犇可以直接跳过。 查找根： int find_root(int n) { if (fa[n] == n) return n; return fa[n] = find_root(fa[n]); } 合并： void merge(int ......
[NOIP2017 普及组] 跳房子
这是一道很复杂有趣的题目 题目描述 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。 玩家第一次从起点开始 ......
2017年计算机应用专业学术硕士毕业时的部分简历——“胡编内容版本”
项目经验： 硕士期间曾参与教育部人文社会科学研究青年基金, “轻量级数据集成环境下基于语义元数据的商务智能实现技术研究“。在该项目使用100台浪潮英信服务器对运行环境进行假设，采用Hadoop大数据处理框架对1TB的语言文本资料进行自然语言分析和处理，并采用yarn架构对资源进行调配。 硕士期间曾参 ......
洛谷 P6938 - [ICPC2017 WF]Son of Pipe Stream（网络流）
见过的最怪的网络流题，没有之一。 首先新建超级源点，向 $1,2$ 各连 $\infty$ 的边。设最大流为 $A$，那么显然最优方案中 flutter 和 water 流量之和为 $A$。 先分析一波答案函数。显然，最终答案关于 flutter 的流量 $x$ 的函数 $f(x)=x^a(A-x) ......
再解 [NOI2017] 整数
提供一个来自 CF 大佬 adament 的有趣思路。 首先我们知道的是一个只增加的 $b$ 进制整数计数器，如果 $b$ 是常数那么复杂度是均摊 $O(1)$ 的。证明只需要考虑将 $b$ 进制中为 $b-1$ 的所有位的位数当成势能，那么每一次进位一定是 $b-1\to 0$ 一定会消耗势能函数 ......
VS2017使用goodnight theme
下载源码编译，地址： https://github.com/wuoyrd/vs-theme-goodnight 稀里糊涂编译成了pkgdef文件，好在文件正确，又有插件可以读取这种文件 1、在扩展中搜索theme，安装此扩展 2、安装后打开颜色设置 3、导入主题 4、选择主题文件 5、选择主题为go ......
Mac mini M1 2020 升级到 MacOS Ventura 13.3.1, Unity 2017/2018不能用了
一时手贱把Mac Mini M1 2020升级到了最新的 MacOS Ventura 13.3.1， 发现Unity 2017/2018不能用了，启动黑屏并且一直卡在黑屏。 原因为：Unity versions prior to 2019.4 do not support running on Ap ......
Qt+MySql开发笔记：Qt5.9.3的msvc2017x64版本编译MySql8.0.16版本驱动并Demo连接数据库测试
前言 mysql驱动版本msvc2015x32版本调好， mysql的mingw32版本的驱动上一个版本编译并测试好，有些三方库最低支持vs2017，所以只能使用msvc2017x64，基于Qt5.9.3，于是本篇编译mysql驱动的msvc2017x64版本，满足当前的特定需求，这次过程有点费劲， ......
【题解】Loj #6029. 「雅礼集训 2017 Day1」市场
#6029. 「雅礼集训 2017 Day1」市场 题目描述 数据范围1e5 题解 对于这种数据貌似可以快速缩小的题目，我们可以用势能分析来证明其某暴力或者什么做法的复杂度。 设某节点的势能函数是点内数的极差，每次除一个数极差一定会减半，总共会被除 $\log$ 次。 然而有特殊情况，如果考虑下取整 ......
为什么2017年之后操作系统仍将扮演重要角色？
操作系统的历史虽然不像计算科学那么久远，但却也已经拥有相当可观的发展历程。大型机客户于上世纪五十年代末编写了第一批操作系统，这些系统直到数十年后的今天仍拥有相当的知名度——其中包括来自IBM公司的OS/360以及贝尔实验室打造的Unix。 在可预期的未来，操作系统仍将继续存在并保持活跃。 操作系统的 ......
为什么2017年之后操作系统仍将扮演重要角色？
操作系统的历史虽然不像计算科学那么久远，但却也已经拥有相当可观的发展历程。大型机客户于上世纪五十年代末编写了第一批操作系统，这些系统直到数十年后的今天仍拥有相当的知名度——其中包括来自IBM公司的OS/360以及贝尔实验室打造的Unix。 在可预期的未来，操作系统仍将继续存在并保持活跃。 操作系统的 ......
为什么2017年之后操作系统仍将扮演重要角色？
操作系统的历史虽然不像计算科学那么久远，但却也已经拥有相当可观的发展历程。大型机客户于上世纪五十年代末编写了第一批操作系统，这些系统直到数十年后的今天仍拥有相当的知名度——其中包括来自IBM公司的OS/360以及贝尔实验室打造的Unix。 在可预期的未来，操作系统仍将继续存在并保持活跃。 操作系统的 ......
Linux 基金会发布 2017 最佳 Linux 发行名单
Linux 基金会官网 Linux.com 近日发布了一篇名为“2017年最佳 Linux 发行版”的文章，并表示这些是从数百个发行版中发现的最好的 Linux 发行版。 1、最佳系统管理员发行版：Parrot Linux 2、最近轻量级发行版：LXLE 3、最佳桌面发行版：Elementary O ......