问题 A: 砖块 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 大模拟需要题解么？？ #include<bits/stdc++.h> #define rint register int using namespace std; int T,len,vis[1111][ ...
分类：
其他好文 时间：
2019-10-06 09:34:25
阅读次数：
56
第一眼能看出来是个dp O($n^3$) 暴力应该很好想 dp\[i][j] = $\sum_{k=1}^i [a[k] include include include using namespace std; const int N = 1005; const int P = 1e9+7; int ...
分类：
其他好文 时间：
2019-10-06 00:38:04
阅读次数：
98
数论板子 数论分块 : 筛法: 线性筛: cpp include incldue const int MAXN=1000010; bool prime[MAXN]; int Prime[MAXN]; int num=0; void make_prime() { memset(prime,true,s ...
分类：
其他好文 时间：
2019-10-06 00:17:36
阅读次数：
95
A Amsterdam Distance 题意 求圆环上的两点距离。 分析 显然是沿半径方向走到内圈再走圆弧最短。 代码 C Collatz Conjecture 题意 n个数，求所有不同区间的gcd值的不同个数。 分析 序列的gcd问题经常就是暴力乱搞...不过姿势要对，因为gcd降得很快。 考虑 ...
分类：
其他好文 时间：
2019-10-06 00:04:00
阅读次数：
89
Network 题目大意 给你一个无向连通图，再给出一些添边操作，询问每次添边操作之后图中还剩下多少桥。 Solution 其实很水，缩个点，然后此时图是一棵树，其中每条边都是割边，然后每次加边就把左右端点路径上的所有边都变成非割边即可 树剖维护一下。放这个题的原因就是码量大了一点。 upd：有一个 ...
分类：
Web程序 时间：
2019-10-05 14:29:22
阅读次数：
147
题目链接 大致题意为将某个子串进行翻转后，使得不包含相同字符的字符子串长度最长。只能翻转一次或零次。 设一个子串的状态为包含字符的二进制。如子串为$abacd$，则状态为$00000000000000001111$。 根据分析可以得到，一个子串和另一个子串如果没有交集，则两个串可以经过一次翻转合并在 ...
分类：
其他好文 时间：
2019-10-04 21:24:08
阅读次数：
112
ldr r0, =(CONFIG_SYS_INIT_SP_ADDR)： #define CONFIG_SYS_INIT_SP_ADDR (CONFIG_SYS_INIT_RAM_ADDR + \ CONFIG_SYS_INIT_RAM_SIZE - GENERATED_GBL_DATA_SIZE) ...
分类：
其他好文 时间：
2019-10-04 21:06:45
阅读次数：
254
题目链接： 题意：给一个长为n(3e5)的数组,我们可以任意选择区间[l,r]，该区间的值为sum(l~r)-k*上界（（r-l+1）/m），求最大的值为多少 分析：这道题如果没有后面的需要减的，就是一个标准的最大子段和了，可以用dp的方法O(1)解决： 用dp[i]表示以i结尾的子区间最大值，有d ...
分类：
其他好文 时间：
2019-10-04 20:47:01
阅读次数：
59
1361 (+46), pupilRank: 1912（复兴号列车即将开动） 分析：树状数组题（比赛的时候忘了树状数组咋写了。。。） 代码： ...
分类：
其他好文 时间：
2019-10-04 17:10:58
阅读次数：
61
