kuroko

摘要： I-Tourists LCA裸题 阅读全文

摘要： BE, GE or NE 题意：两个人做游戏起初有m积分，A先走B后走，每次有三种选择a,b,c，每次+a但是要<=100,-b但要>=-100,c取反，>=给定的k会有GE,<=会有BE，两者之间NE,A想要GE,B是BE,都不是就NE. 思路： 因为要满足GE，分数越高越好，而要满足BE，分数越 阅读全文

摘要： Rebuild https://blog.csdn.net/LuRiCheng/article/details/70135430 自己懒得写，转载的别人的解释挺好很详细 /** * * @title: changcun 2015 PE * @Author: kuroko * @Version: 1. 阅读全文

摘要： Clock Pictures kmp #include<bits/stdc++.h> using namespace std; const int maxn=2*1e5+10; int s[maxn],t[maxn]; int s1[2*maxn],t1[maxn]; int Next[maxn]; 阅读全文

摘要： Catalan Square 注意的是等于Cn+1 高精度卡特兰数 #include<bits/stdc++.h> #define BASE 10000 #define MAX 100010 using namespace std; struct BigInt{ int num[MAX],len; 阅读全文

摘要： Tree and Permutation 给一棵N个点的树，对应于一个长为N的全排列，对于排列的每个相邻数字a和b，他们的贡献是对应树上顶点a和b的路径长，求所有排列的贡献和。 思路：对每条边单独计算贡献，一条边B将树分成两侧，假设其中一侧大小为M，则另一侧大小为N- M.在N!条路线中每条都分为N 阅读全文

摘要： F-The Chosen One 这道题目是规律题，但是好像java和python好些，然而我只会c++ 代码： java import java.math.BigInteger; import java.util.*; public class Main { public static void 阅读全文

摘要： I. Rake It In 题意：两个人玩游戏，k是每个人走的步数，A先走，在一个4x4 的棋盘上选择1个2x2的区域进行求和然后加到总和上，该2x2区域的数字逆时针旋转90度，玩家A上让分数最大，玩家B是让分数最小，输出最后可能的分数。 思路：参考别人的AlphaBeta剪枝算法 代码： /** 阅读全文

摘要： Dark Ride with Monsters 题意：一串数字从两两交换使最后的顺序能从1~N问最少需要交换几次 思路:从第一个数字出发进行位置交换直到最后数字出现在正确的位置上，记下每个位置数字需要交换的次数最后求和。 阅读全文

摘要： The Best Path 看完直觉是欧拉回路 最后考虑进行异或得出最大值，考虑异或偶数次相当于没改变一切，只考虑异或奇数次的点，那么次数如何算呢？(度数+1)/2，不就是经过这个点的次数么，最后欧拉路径得多考虑一下，因为欧拉路径起点不唯一 ，所以进行枚举下，最后得出最大值 阅读全文