xuanweiace的博客

转载 【Chrome浏览器】常用快捷键整理

标签页和窗口快捷键 1. Ctrl + n 打开新窗口 2. Ctrl + t 打开新的标签页，并跳转到该标签页 3. Ctrl + Shift + t 重新打开最后关闭的标签页，并跳转到该标签页 4. Ctrl + Tab跳转到下一个打开的标签页 5. Ctrl + Shift + Tab跳转到上一个打开的标签页 6. Alt + ← 历史记录上一页...

原创 【CodeForces - 208C 】Police Station（单源最短路条数，起点终点建图，枚举顶点）

题干： The Berland road network consists ofncities and ofmbidirectional roads. The cities are numbered from 1 ton, where the main capital city has numbern, and the culture capital — number1. The ...

原创 【HDU - 6662】Acesrc and Travel（树形dp，博弈dp）

题干： Acesrc is a famous tourist at Nanjing University second to none. During this summer holiday, he, along with Zhang and Liu, is going to travel to Hong Kong. There arennspots in Hong Kong, andn−1...

原创 【HRBUST - 1623】Relation（思维模拟，拆解字符串）

题干： 一天，ikki在看书的时候发现书上有个类似于家谱状的插图，突然ikki想到了一个有趣的现象：有时候用某个人一连串 的关系描述另一个人的时候，最后可能还是他本身。例如：小明的爸爸的爸爸和小明的爷爷是同一个人。 现在ikki给你出了个题目：如果用关于小明的一连串的关系去描述两个人，最后这两个人是否是同一个人呢？ Input 多组测试数据。第一行一个正整数T表示数据的组数...

原创 给不会调用C++STL库中二分函数lower_bound,upper_bound,binary_search同学的一些话！

lower_bound算法返回第一个大于等于给定值所在的位置。设置两个指针start和last，其中start指向数组的起始位置，last指向数组末尾位置之后的位置。当start和last指向相同位置时循环结束。mid指向[start,last)区间的中间位置，当中间位置元素值大于等于给定val时，说明第一个大于等于val值在mid位置的左边，更新last为mid。当中间位置元素值小于给定的v...

原创 计算几何 -- 旋转坐标系

原创 【Gym - 101612C】【2017-2018NEERC】Consonant Fencity（状压枚举，预处理）

题干： 把26个字母分成19个辅音字母和7个元音字母，让你通过 将某些字母改为大写状态，使得字符串中连续的两个大小写状态不同的辅音字母组成的字母对数量最多，输出该状态下的字符串。注意输出的字符串中同一字母必须形态统一，也就是对于同一个字母，不能既有大写状态的，也有小写状态的。如果有多种可能的解，输出任意一种。 解题报告： 注意到除去元音字母，还剩下19个辅音字母，这样我们第一步可以2^19...

原创 【HDU - 5012】Dice（模拟，bfs）

题干： There are 2 special dices on the table. On each face of the dice, a distinct number was written. Consider a1.a2,a3,a4,a5,a6to be numbers written on top face, bottom face, left face, right ...

原创 Tarjan 算法 常用模板

可以求每个点属于第几个强连通分量：https://blog.csdn.net/dellaserss/article/details/8267192 int Tarjan(int u){ int v; dfn[u]=low[u]=++Index; stack[++Top]=u; Instack[u]=1; for(int i=0;i<G[u].siz...