cxr的博客

2018提高组模拟9 —————————————————————————————————————————20181004 T1 K进制 （WOJ4036） 【模拟||数论】 描述 给定一个K(2<=K<=16)进制数a，判断a是否能被K-1整除。 输入 第一行是一个整数t（1<=t<=50），表示测试点数量。 对于每组数据，第一行一个整数K，表示进制。 ...

2018提高组模拟10 ————————————————————————————————————————20181005 T1 阶乘 （WOJ4043） 素数线性筛    分解质因数   数学推理 描述 有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p*q刚好为正整数m的阶乘，求m的最小值。 输入 共两行。 第一行一个正整数n。 第二行n个正整数a[i]...

【模板】矩阵快速幂 2714 性感手枪 4145 简单题 2723 货车运输 1807 【模板】树状数组 区间修改区间求和 1685

——————————————————————————————————20181101 2592 cost数 2107 某种密码 3749 递增数列 3207 木棒分组 【以上题目呢均出自WOJ】 T1 cost数 容斥原理 数学推理 GCD【最大公因数】 LCM【最小公倍数】 20% 直接暴力 60% 根据容斥原理，三个的时候很好推 100% 容斥原理可以加到n 这时我们需要用个dfs...

——————————————————————————————————20181102 T1 【4201 优美的序列】 T2 【4202 飞越行星带】 T3 【4203 距离】 【以上题目均出自WOJ】 T1 【4201 优美的序列】 单调栈 4201 就像找一个数左边最近的比自己大的数，右边最近的比自己大的数一样。 只不过这道题是找左边最近的不是自己倍数的数，右边最近的不是自己倍数的数一样。 ...

【SCOI2005】骑士精神 搜索剪枝 – A* – 迭代加深+估价函数 我们用空白的点每次像骑士一样跳，每次判断是否到达目标形态，但这样肯定超时，所以要剪枝。 #include<bits/stdc++.h> using namespace std; const int ed[6][6]={ {0,0,0,0,0,0}, {0,1,1,1,1,1}, {0,0,1,1,1...

DFS 洛谷P5049 很神奇的dfsdfsdfs 环上可以反悔一次，所以dfsdfsdfs时可以记下可以反悔到的值，择优去搜索 先dfsdfsdfs一次，把环上的点标记出来，再按照刚才找的规律搜索，最后记录答案即可 正确性显然 复杂度应该是O(n)O(n)O(n)的，具体细节看代码 （* _ *） #include<bits/stdc++.h> using namespace s...