摘要：
jzoj 3101. 开车旅行 倍增 jzoj 3896. 【NOIP2014模拟10.26】战争游戏 tarjan JZOJ 4215. 【NOIP2015模拟9.12】与机关的决战 阅读全文
摘要：
前言 数论在OI中还是比较重要的,这些笔记是在课上匆忙记下的,可能不太美观。 一些约定:在这里整数间除法是向下取整;(a,b)(a,b)代表gcd(a,b)gcd(a,b) Problems: 小凯的疑惑solsol:构造ax+by=k(a,b>=0)ax+by=k(a,b>=0) 使其无解设一组解 阅读全文
摘要：
1 . 下载安装boost https://boostorg.jfrog.io/artifactory/main/release/ 建议安装与当前电脑VS版本年份差不多的boost 自行设置安装路径 2. 去Github下载开源代码QuantLib https://github.com/lballa 阅读全文
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef struct SortTree 4 { 5 int data; 6 struct SortTree* left; 7 struct SortTree* right; 8 }Node; 阅读全文
摘要：
前言 学了这么久cpp居然不会用链表 被大二学长问得我无从下手力 代码 #include<iostream> using namespace std; typedef struct Node* linklist; //定义一个链表 typedef struct Node //用结构体设定链表参数 { 阅读全文
摘要：
前言 时隔两年再一次登上账号 本菜鸡尝试回归捏 复习了kmp和st表 发现自己没有发过博客 代码 #include<iostream> #include<cstring> using namespace std; int kmp[10000001]; char s1[10000001],s2[100 阅读全文
摘要：
题目 Description 清早6：00，Farmer John就离开了他的屋子，开始了他的例行工作：为贝茜挤奶。前一天晚上，整个农场刚经受过一场瓢泼大雨的洗礼，于是不难想见，FJ现在面对的是一大片泥泞的土地。FJ的屋子在平面坐标(0, 0)的位置，贝茜所在的牛棚则位于坐标(X,Y) (-500 阅读全文
摘要：
题目 Description Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间原本就有道路相连。所有N(1 <= N <= 1,000)个农场（用1..N 阅读全文
摘要：
题目 Description 因为SJY干的奇怪事情过多，SJY收到了休假的通知，于是他准备在都市间来回旅游。SJY有一辆车子，一开始行驶性能为0，每过1时间行驶性能就会提升1点。每个城市的道路都有性能要求。SJY一共有t时间休息，一开始他位于1号城市（保证1号城市道路要求为0），他希望在n号城市结 阅读全文
摘要：
题目 Description n个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可以通过黑白两种通道中的一种；所有通道必须在直线同侧（另一侧是地面）；为了保证通讯效率，同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。 Input 第一行一个数T，表示接下来有T个询问。对于每个 阅读全文
摘要：
题目 Description dzy 手上有一张n 个点m 条边的联通无向图，仙人掌是一张每条边最多在一个简单环内的联通无向图。他想求这个无向图的生成仙人掌中最多有多少条边。但是dzy 觉得这个问题太简单了，于是他定义了“美丽的生成仙人掌”，即在一个生成仙人掌中如果满足对于任意编号为i，j(i < 阅读全文
摘要：
题目 Description SJY有一天被LLT紧急召去计算一些可能的损失。LLT元首管理的SHB国的交通形成了一棵树，现在将会出现一颗陨石砸在SHB国中，并且陨石砸毁的必定是SHB国构成的交通树上的一条路径。SHB国的损失可表示为被砸毁的路径上的所有城市价值之积。现在还暂时无法确定陨石的掉落路线 阅读全文