摘要：
2019/3/8 USACO测试 这是第三次考试了，不过这一次没有上一次考得好，也算是比较失误的，有一道题思路对但是写挂了。 还是看一下试题安排： | 题号 | 试题分组 |考察算法|思维难度|代码难度| |: :|: :|: :|: :|: :| | 1 | 银组$T1$ |贪心|★|★| | 2 阅读全文
摘要：
高精度计算 在计数类题目或者有些最优解题目中，需要输出的答案很可能会爆$longlong$，这时候就需要用到高精度了。高精度计算较为简单，不再讲解，以下给出辅助常用的高精度计算模板:支持正整数的加，减，乘运算，读入输出，比较，以$1e8$压位计算，结构体封装。 $Code:$ cpp include 阅读全文
摘要：
火车进出栈问题 Description 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 Input Format 一个数，n(n代码片段:将$!n$分解质因数 $Code:$ cpp //prime[i]存了1 n范围内的所 阅读全文
摘要：
『线段树简单运用』 更新了例题部分 更新了总结部分 线段树的基础博客见这篇 "『线段树 Segment Tree』" ，这里通过两道例题来深入理解。 农场分配 Description Farmer John最近新建立了一个农场，并且正在接受奶牛的畜栏分配请求，有些 畜栏会看到农场美妙的风景。:) 农 阅读全文
摘要：
2019/3/8 USACO测试 这一次是到高中的第一次考试，考得不太好，原因有很多。 先看一下试题安排： | 题号 | 试题分组 |考察算法|思维难度|代码难度| |: :|: :|: :|: :|: :| | 1 | 金组$T1$ |建图+最短路|★★★|★★| | 2 | 银组$T1$ |后缀 阅读全文
摘要：
sumdiv(POJ 1845) Description 给定两个自然数A和B，S为A^B的所有正整数约数和，编程输出S mod 9901的结果。 Input Format 只有一行，两个用空格隔开的自然数A和B（0 using namespace std; const int Mod=9901; 阅读全文
摘要：
Island(IOI 2008) Description 你准备浏览一个公园，该公园由 N 个岛屿组成，当地管理部门从每个岛屿 i 出发向另外一个岛屿建了一座长度为 L_i 的桥，不过桥是可以双向行走的。同时，每对岛屿之间都有一艘专用的往来两岛之间的渡船。相对于乘船而言，你更喜欢步行。你希望经过的桥 阅读全文
摘要：
离散化(discrete) 离散化可以说是一个很基础的算法吧，但是有些时候还是很好用很有必要的算法。 离散化的排序的一个运用，具体地讲，离散化算法是将无穷大集合中的若干个元素映射到有限大小的集合中，以达到对算法进行时间，空间复杂度的优化的效果。 当然，使用离散化算法进行优化需要满足离散化只有的数值不 阅读全文
摘要：
更新了基础部分 更新了$lazytag$标记的讲解 线段树 Segment Tree 今天来讲一下经典的线段树。 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 简单的说，线段树是一种基于分治思想的数据结构，用来维护序列的区间特殊值，相对 阅读全文