toby的博客

从后向前处理，保证了处理每个数时，它的下一个数都包含最优信息

大数阶乘取模，使用打表预先算好一些阶乘，那么实际上每个输入只要从基础上开始算就好了

树状数组在更新时以lowbit[]不断向右移动，求和时以lowbit[]向左移动，把复杂度控制在了O(log(n))

找最近的楼梯或电梯，特判同一层楼的情况

逆向思索分析问题的解，二分查找和vector的巧妙使用

字符串的压缩操作，以及不断减少过程中的合并

dp: 把暴力搜索会重复做的转移整合起来一次性完成

关于栈排序可以引发很多的思考，跟着题解做了一遍真的很妙啊

看似混乱的打表问题，需要静下心来思考

所以说，秀恩爱真的让人头大orz

DescriptionYou are given a directed graph consisting of n vertices and m edges (each edge is directed, so it can be traversed in only one direction). You are allowed to remove at most one edge from ...

字符串输出样式的控制

把删除过的都删除掉，并利用BIT高效完成删除操作，这样的思想其实挺常用的，适合用于高效的计数。

两个点到一个点的距离相同，可以求一个距离矩阵，并按距离排序，相同的距离就被整理到了一起，计数很方便

相同的数如果小于，就都小于，所以k的变化是不连续的；需要对0的特判

建立与答案序列有相同性质的辅助序列，比较起来就十分方便

总状态数只有1e6时，要搜索一个状态到另一个状态需要转移的次数，总共需要搜索的状态最多只有n个，完全可以直接搜索

有向图上，找一个经过所有点的路径。复杂度O(n^2)

简单环是一个很强的定义，判断条件很简单

Div. 3 ：思考时间+写代码时间+Debug时间，哪一环慢了都不行啊

没错，这道题就是可以用矩阵快速幂来做

贪心：每次尽可能的把人数大的拼到同一辆车

当直接判断两个点的连接是否正确很繁琐时，不妨把从一个点出发能转移到的点全部计算出来，再去判断这个点集里有没有另一个点的存在。

短板*数量，选好短板以后就只关心数量。遍历短板的位置，并在大于短板的范围寻找可能的解

使用优先队列处理反复删除和插入过程中最小值的查找

把一个数不断缩短的过程，是一个在三角形上的搜索，利用set把重复搜索的状态重叠起来，把计算次数从10!降低到了2^10

处理-删除 的思想，使得处理的数据始终是全部有效的，并利用高效的数据结构完成删除操作以及数据的更新。

判断两个很大的幂是否相等，不用计算出结果也可以比较。

比较圆被圆上两点分成的两段弧的长短，需要注意的是小数点的精度

阅读量稍大的一道题目，理清关系后其实不难

一道模拟题，只要不断更新状态以及最后一次更新的时候不需要保证状态值大于0

能同时满足n mod i = i -1 (i = 1, 2, 3, ..., k)的n有多少个呢？

一道很简单的模拟题。

又一道模拟题，把关系理清楚就好做啦

Description You are given two positive integer numbers a and b. Permute (change order) of the digits of a to construct maximal number not exceeding b. No number in input and/or output can start with

In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length.Now Pudge

DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has

DescriptionYou are given two trees of NN nodes each, T1T_1 and T2T_2. Suppose NN additional bidirectional edges are added: the ithi^{\text{th}} edge will join nodes ii from T1T_1 and ii from T2T_2 ,

You have N integers, A1,A2,...,ANA_1, A_2, ... , A_N. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is

Luba is surfing the Internet. She currently has n opened tabs in her browser, indexed from 1 to n from left to right. The mouse cursor is currently located at the pos-th tab. Luba needs to use the tab