[破碎的状态] 国家集训队作业计划
大概我可能要开始刷国家集训队作业了
希望能刷出来一些题目
至少要有点目的的刷题,对吧....
醚之全是atcoder的题....
目前进度:
4/104
立blog为证
争取完成至少26题,四分之一对吧...
[这个blog需要恢复] 432D
感谢@nonamenotitle 的指教
题意:
给你个字符串
求所有的前缀=后缀的长度,以及这个前缀(后缀)在整个字符串里面出现了多少次
[这个Blog需要恢复] 568B
[破碎的状态] [1] Hdu 4691(Failed)
其实我觉得代码是对的..
反正..
后缀数组写对了..
后面st表..
[破碎的状态] [1] UOJ 212
初赛题写了一下
各种瞎蒙...
感觉初赛要爆炸了啊
98分
[破碎的状态] [-0] Hdu 4010
一个LCT的模版题
写错了好多次..
[破碎的状态] [-1] (Failed)Splay BZOJ 1056
虽然一直TLE..
但是主要是因为Splay的巨大常数..
也算是写成了一颗Splay?
[破碎的状态] [-2] POJ 3693
感谢@JCarlson 为我找题&翻译
求一个图是否任意两点i,j都可以到达(从i到j或从j到i)
[破碎的状态] [-2] Vijos 1951
一个AC自动机的模版题= =
[破碎的状态] [-2] BZOJ 4034
这是一道树链剖分的水题..
[破碎的状态] [-2] 模拟退火
写了一道HNOI的集训题
写了个模拟退火,怒拿90分
[破碎的状态] [-4] Hdu 2586
感谢@JCarlson 提供题目和题意
题意:
给你一个带权图,求路径上权值和
[破碎的状态] [-4] BZOJ 1013
一个高斯消元的好题...感谢@JCarlson 带我找题
设目标点的坐标,套公式,得到n+1个方程
n+1个方程减一下,得到n个一元一次方程
[破碎的状态] [-4] POJ 2536
感谢@JCarlson带我找的题..
一个二分图的题,题意:
n个点,每个点要去匹配另一个点m
每个m只能匹配一个跟它距离不超过s*v的点
求最多有多少个点匹配不到
注意题意,是匹配不到
多测
...居然写错若干次..没救了呢
[破碎的状态] [-4] Tyvj 1728 普通平衡树
这平衡树是挺普通的..
只是我自己是sb..竟然连续写错了一叠次..