just_sort
just_sort
全部文章
分类
ACM-CF(2)
ACM/ICPC BITSET优化(6)
ACM/ICPC CODE_VSOJ(2)
ACM/ICPC LibreOJ(2)
ACM/ICPC STL(1)
ACM/ICPC Wanna_fly(49)
ACM/ICPC 贪心/思维/构造题(12)
ACM/ICPC 集训队平时训练题(17)
ACM/ICPC_ BZOJ(283)
ACM/ICPC_BestCoder(19)
ACM/ICPC_Codeforences(204)
ACM/ICPC_FFT(11)
ACM/ICPC_FWT(3)
ACM/ICPC_Hackerrank(1)
ACM/ICPC_HDOJ(152)
ACM/ICPC_NTT/CRT(6)
ACM/ICPC_POJ(57)
ACM/ICPC_SWUST OJ(19)
ACM/ICPC_UESTC(32)
ACM/ICPC_UVAOJ(13)
ACM/ICPC_动态规划(69)
ACM/ICPC_区间DP(9)
ACM/ICPC_多校联合训练(36)
ACM/ICPC_大步小步算法(1)
ACM/ICPC_容斥/雀巢原理(1)
ACM/ICPC_挑战程序设计竞赛(9)
ACM/ICPC_数位dp(18)
ACM/ICPC_数据结构(88)
ACM/ICPC_数论(23)
ACM/ICPC_树形dp(20)
ACM/ICPC_概率dp(15)
ACM/ICPC_状压dp(13)
ACM/ICPC_玲珑OJ(19)
ACM/ICPC_莫比乌斯反演/线形筛(1)
ACM/ICPC_计算几何(40)
ACM/ICPC_高斯消元(4)
ACM/ICPC二分/三分(4)
ACM/ICPC单调栈(7)
ACM/ICPC单调队列(13)
ACM/ICPC双指针(17)
ACM/ICPC图论_A*,IDA*(2)
ACM/ICPC图论_BFS(24)
ACM/ICPC图论_DFS(16)
ACM/ICPC图论_LCA(20)
ACM/ICPC图论_TwoSAT(1)
ACM/ICPC图论_二分图(8)
ACM/ICPC图论_拓扑排序(2)
ACM/ICPC图论_最短路/生成树(6)
ACM/ICPC图论_水题(23)
ACM/ICPC图论_网络流(27)
ACM/ICPC技巧/脑洞题(8)
ACM/ICPC斜率优化(3)
ACM/ICPC树分治(2)
ACM/ICPC组合游戏/SG(9)
ACM/ICPC高维前缀和(1)
ACM_ICPC紫书(9)
C++ 多线程(3)
cf(1)
CUDA(4)
dfs(1)
Floyd+最小环(1)
kruskal(1)
leetcode(1)
opencv(8)
openvino(1)
poj(1)
prim(1)
Python(2)
tensorflow(4)
一些小技术(1)
二分(1)
图论差分约束(1)
并行编程方法与优化实践(3)
数字图像处理论文和算法复现(51)
数据结构_2D系列(2)
数据结构_AC自动机(17)
数据结构_Hash(15)
数据结构_KDtree(2)
数据结构_Kmp(7)
数据结构_Splay树(12)
数据结构_主席树(4)
数据结构_倍增法(2)
数据结构_分块法(4)
数据结构_可并堆(1)
数据结构_后缀数组(6)
数据结构_回文树(1)
数据结构_字典树(4)
数据结构_平衡树(3)
数据结构_并查集(11)
数据结构_树链剖分(1)
数据结构_离散化(1)
数据结构_线段树(13)
数据结构_莫队/曼哈顿树(6)
未归档(880)
机器学习算法(24)
概率论(4)
深度学习(11)
深度学习论文阅读及算法详解(71)
琐事 心情 生活(10)
生成对抗网络GAN(7)
计算机视觉-常见算法(23)
语义分割(7)
归档
标签
去牛客网
登录
/
注册
BBuf
I good vegetable a.
全部文章
(共2694篇)
2016第三场多校联盟训练1010
【题意】一个人要从(0,a)点到达(0,0)点,并且必须满足行船时,船头的方向一直指向(0,0)点,问要到达(0,0)点的时间。 【解题方法】 首先这个题微分方程强解显然是可以的,但是可以发现如果设参比较巧妙就能得到很方便的做法。 先分解v1v_1v1, 【PS】这题纯属队...
2016-07-27
0
410
2016第三场多校联盟训练1003
【题意】给出N*M的棋盘和棋子的类型,两人以最优策略轮流走.棋子初始时在(1,1), 先走到(N,M)者获胜.(只能往右下角方向移动)。问对于给定的情形先手胜、败、平. 【解题方法】博弈。 king:可走到周围的8个格子. 当前位置(i,j)的状态由(i+1,j) (i,j+1) (i+...
2016-07-27
0
359
2016第三场多校联盟训练1003
【题意】给出N*M的棋盘和棋子的类型,两人以最优策略轮流走.棋子初始时在(1,1), 先走到(N,M)者获胜.(只能往右下角方向移动)。问对于给定的情形先手胜、败、平. 【解题方法】博弈。 king:可走到周围的8个格子. 当前位置(i,j)的状态由(i+1,j) (i,j+1) (i+...
2016-07-27
0
364
3287 货车运输 MST+LCA
【题意】实在不想说这个题了,RE无数发。 【解题方法】就是求一个MST,把这个MST上的所有点标记之后,预处理距离和fa的关系,对于每一个查询先求LCA,然后在这个路径上维护最小值就行了。 【AC 代码】 #include<iostream> #include<cstdio...
2016-07-25
0
402
3287 货车运输 MST+LCA
【题意】实在不想说这个题了,RE无数发。 【解题方法】就是求一个MST,把这个MST上的所有点标记之后,预处理距离和fa的关系,对于每一个查询先求LCA,然后在这个路径上维护最小值就行了。 【AC 代码】 #include<iostream> #include<cstdio...
2016-07-25
0
452
CODEVS 3731 寻找道路
【题意】 点击打开链接 【解题方法】反向跑bfs把可以连通的点标,然后正向跑BFS。 【AC 代码】 #include <queue> #include <cstdio> #include <cstring> #include <iostream&...
2016-07-24
0
375
CODEVS 3731 寻找道路
【题意】 点击打开链接 【解题方法】反向跑bfs把可以连通的点标,然后正向跑BFS。 【AC 代码】 #include <queue> #include <cstdio> #include <cstring> #include <iostream&...
2016-07-24
0
490
POJ 3237 Tree 树链剖分
【题意】给一颗树,有3种操作,第一种是修改一条边的权值,把a-b路径上的每一条边的边权改成相反的,还有查询2个点之前的最大权值。 【解题方法】算是比较裸的树剖了,一个基本的想法是用将边权变成点权,然后其他的就是最基本的剖分了,至于取反操作,每一个改变区间的最大最小,然后交换就可以等效这个操作了。很...
2016-07-24
0
319
POJ 3237 Tree 树链剖分
【题意】给一颗树,有3种操作,第一种是修改一条边的权值,把a-b路径上的每一条边的边权改成相反的,还有查询2个点之前的最大权值。 【解题方法】算是比较裸的树剖了,一个基本的想法是用将边权变成点权,然后其他的就是最基本的剖分了,至于取反操作,每一个改变区间的最大最小,然后交换就可以等效这个操作了。很...
2016-07-24
0
335
Codeforces Round #364 (Div. 1) B.Connecting Universities
【题目链接】点击打开链接 【题意】有n个城市,其中2*k个里面有大学,并且给出了一些链接关系。现在问把这2*k个点分成k对之后的最大距离和。 【解题方法】其实就是把这2*k个点看成树,求这个树的重心,然后求这个重心到所有2*k个点的距离之和就行了。 【题外话】树的重心的求取可以参考这个Blog...
2016-07-23
0
362
首页
上一页
219
220
221
222
223
224
225
226
227
228
下一页
末页