Kurokey

摘要： 再附加一个博文链接:传送门 阅读全文

摘要： 题目链接:传送门 题目大意:求(3^0+3^1+3^2+3^3+...+3^n)%1e9的值 题目思路:乘法逆元裸题 阅读全文

摘要： 题目链接:传送门 题目大意:给你一个图，要从起点走到终点并且要吃够足够的金币才能出去，图上有金币(只能吃一次)， 有传送门(用一次消耗1金币，必须有金币才能使用)，问最少需要多少步才能出去。不能出去输出-1 题目思路:搜索+状态压缩技巧 阅读全文

摘要： 题目链接:传送门 题目大意:从起点到终点需要最少多少步(必须要关掉所有开关才能出去) 题目思路:用一个3维数组 dp[x][y][t]表示到达当前位置x，y，已经关掉了t个开关走的最少步数，然后就是bfs搜索 阅读全文

摘要： 背景1:最多有1e6+1个数，其中只有一个数出现了奇数次，请找出这个数（数据大小为 int 范围) 利用原理:两个相同的数异或值为0 解决方案:将所有数异或一次，最后得到的值就是出现奇数次的那个数 复杂度O(n) 背景2:最多有1e6个数，其中有两个数出现了奇数次，请找出这两个数（数据大小为 int 阅读全文

摘要： 题目链接:传送门 题目大意:中文题(大意略) 题目思路:tire入门题 用数组代替指针模拟字典树(代码易写，速度快) 阅读全文

摘要： CF677E 16.06.02~... CF679B 16.06.09~16.06.09 已AC CF679C 16.06.10~16.06.15 已AC(需重做) wanghang走迷宫 (账户密码：upc08 123456)16.06.11~16.06.14 已AC 异星工厂 16.06.11~ 阅读全文

摘要： 1 int n,m,hcnt,qcnt; 2 int head[maxn],query[maxn],vis[maxn]; 3 int anc[maxn],fp[maxn],indu[maxn],ans[N]; 4 struct Node{ 5 int to,next; 6 }node[maxn]; 7 struct Query{ 8 int to,next,ind... 阅读全文

摘要： 题目链接:传送门 题目大意:给你n个整数（可正可负），求有多少个连续的子序列的和==m(时限1S) 题目思路:前缀和+手写hash(map效率太慢，会超时) 具体做法是用一个数组sum，数组的第i位保存前1~i个数的和，那么从第x个元素到到第y个元素的和就可以表示为sum[y]-sum[x] 现在我 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15... 阅读全文