1：所需再完成的题目2：需再练习思考的题目
关注
分享
扫一扫
zhhx2001
这个作者很懒，什么都没留下…
展开
-
bzoj1041未完成
不会做，呜呜呜原创 2016-07-11 10:09:37 · 314 阅读 · 0 评论 -
bzoj1208(set或splay，改天用它练splay的模板)
就是一个set的运用，同时熟悉了一下set的用法 这里介绍一下lower_boundlowe_bound在有序数组中二分查找，大于等于它最小的数的位置1通过--来找小于它的第一个数做这道题时也意识到：做完觉得对，肯定会有bug的，要以一种思考本质的方式审视自己的思路很有可能存在小的问题所以做完不要忙着交，检查检查再检查，让它成为习惯，一致于考场的发挥以免失误 #in原创 2016-07-09 19:46:50 · 823 阅读 · 0 评论 -
bzoj1499（这道题改天重做，dp+单调队列优化）
这么简单的dp竟然没有想出来，果然到了晚上状态就差，然后这道题代码编起来也很绕最后把我搞的直接醉了，逼我做了一次面向标程编程其实感觉问最长距离，问方案总数的，就可以试着往dp方面去想，这道题看到应用立马反应是dp才对，单调队列灵活改一下就过了啊这道题挺好的，以后重新写一下#include#include#include#include#includeusing n原创 2016-07-21 21:27:23 · 750 阅读 · 0 评论 -
poj2406（未完成，各种re）
首先对c++ log函数的不理解。对log函数在st算法中的利用不清楚以及其细节。。对st在后缀数组中求两后缀lcp的用法并不清楚。。。三个问题。。。。#include#include#include#include#includeusing namespace std;const int N=200005;int f[N][25];int sa[N],s[原创 2016-08-07 18:20:50 · 374 阅读 · 3 评论 -
tyvj1068（hash水过，kmp性质）
kmp性质，对于kmp方法的思考过程，性质证明，还是没有搞明白。。。挖个坑#include#include#include#include#include#includeusing namespace std;char a[200005],b[200005];int f[200005],ans[200005],n,m,q;int main(){ scanf("%d%d%原创 2016-08-09 18:00:11 · 588 阅读 · 0 评论 -
vijos1144&&bzoj1596(树形dp，树上最小控制集
非常经典，但是关于转移方程不重不漏的证明还是需要自己证一下f【i】【0】表示选根节点的最小费用f【i】【1】表示选根的父亲的最小费用f【i】【2】表示选根的儿子的最小费用转移推一下就好了，这种状态表示的方法极为巧妙，树形dp中设计状态真心值得思考#include#include#include#include#includeusing name原创 2016-08-22 10:15:19 · 375 阅读 · 0 评论 -
bzoj2127(还没过+最小割)
这题对我来说还是太难了#include#include#include#include#include#include#define FOR for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) #define rep(n,m) for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) using原创 2016-07-31 17:19:05 · 454 阅读 · 0 评论