LCA裸题 只有代码无原理，给自己复习用 1. ST表（这题2^10就够了） 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=2e3+50; 5 6 int cnt,dfn[maxn],dep[maxn],dp ...
分类：
其他好文 时间：
2019-12-07 12:12:27
阅读次数：
103
题目：http://lx.lanqiao.cn/problem.page?gpid=T448 题意：有两个字符串例如*WWBB和WWBB*，*每次能往左或右跳1-3步，与原位置的字符交换，问最少步数跳到第二个字符串的状态。bfs裸题，C++能秒杀，改用java做题倒是折腾了挺久，测试了HashMap ...
分类：
其他好文 时间：
2019-12-01 17:09:05
阅读次数：
200
传送门 题意： 输入一个数n，求出n/i（i取任意）向下取整有几种数，并输出 思路： 整除分块裸题 for(int l=1,r;l<=n;l=r+1) { r=n/(n/l); a[++cnt]=n/l; } cnt代表分块的块的个数，每个块里的值为a[i]=n/l，l为块的左端点，r为块的右端点r ...
某盆终于退役了。。。 这可能是本博客的最后一篇文章了吧。。。 如果不，那就还有两个方向： 1、自己闲得无聊学学算法 2、当成自己的随笔博客不知道该干些什么了。AFO了。 然后呢？该扯点什么了？？ 额说到这，想起来我们也学了4年OI了吧 从第一年的暑假，78人，坐在实验的大机房里，每人带一瓶冰块， 到 ...
分类：
其他好文 时间：
2019-12-01 09:59:51
阅读次数：
143
1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 typedef long long ll; 6 const int N = 150; 7 int in[N],n,r; 8 vecto ...
分类：
编程语言 时间：
2019-11-23 18:36:37
阅读次数：
78
。。被多组测试坑了一波 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 typedef long long ll; 6 const int N = 1e3; 7 vector<int ...
分类：
编程语言 时间：
2019-11-23 18:02:14
阅读次数：
64
题目链接： 树链剖分裸题，可以当作熟悉模板写一下把 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #include <vector> #include ...
分类：
其他好文 时间：
2019-11-21 13:42:28
阅读次数：
61
数列题解 "题目链接" 此题倒不算难，如果不是求平方和，就是裸题了，但就算这样也不算难。 $a_n=x \times a_{n 1}+ y \times a_{n 2}$ $a_n^2=(x \times a_{n 1}+ y \times a_{n 2})^2=x^2 \times a_{n 1} ...
分类：
其他好文 时间：
2019-11-11 18:14:04
阅读次数：
96
写在前面： 出题人为啥三道题一个中文两个英文感觉怪怪的 A. 合并集合 标签： 区间Dp 题解： 区间Dp的裸题，刚开考的时候有点紧张没想到Dp，打了一个假的贪心，后来想到Dp的时候觉得我打贪心就是个傻子 f[i][j]代表处理完[i,j]的最大收益： f[i][j]=max{f[i][k]+f[k ...
分类：
其他好文 时间：
2019-11-09 13:34:28
阅读次数：
87
问题描述 "LG1344" 题解 我太菜了，我一开始竟然没有看出这是个最小割裸题。。。 两个询问。 第一个询问，直接跑最小割就好了。 第二个询问，建图的时候边权建 $1$ ，代表割掉这条边需要 $1$ 的代价。 $\mathrm{Code}$ cpp include using namespace ...
分类：
其他好文 时间：
2019-11-01 22:15:37
阅读次数：
114
