- 博客(56)
- 收藏
- 关注
RSS订阅原创 动态规划练习集（二）
区间DP类；题太多了，懒得写了。。。。POJ2955#include#include#define cls(x) memset(x,0,sizeof x)using namespace std;const int maxn = 110;int f[maxn][maxn];char c[maxn];inline int same(int x,int y){ if(c[x
2016-08-29 12:24:33
459
原创 动态规划练习集（一）
有一种题，题目有两种属性，要求的是这两种属性杂糅后的最优值，这种题的一般解法是令状态表示在第一属性值为x时第二属性的最优值是多少。比如TYVJ1089#include#define cls(x) memset(x,0,sizeof x)using namespace std;const int maxn = 110;const int lv = 102000;int f[2][m
2016-08-29 11:35:04
493
原创 数位DP初探（未完成
数位DP常常用于对数字的统计题目，其状态设计往往与数字和位数有关。这种题不是很好想啊。。。还要多加练习。T1：BZOJ1026--Windy数 原题链接结题报告：设f[i][j]表示共i位，首位为j的所有windy数目，容易得出方程:f[i][j]+=f[i-1][k] (abs(j-k)>=2)其实我觉得难点在于如何统计答案。因为原题要求一段区间的数量，直接求显然不好
2016-08-29 09:40:08
447
原创 BZOJ 1008 越狱 计数问题（必须练习自己的推式子能力！
1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 7618 Solved: 3258[Submit][Status][Discuss]Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就
2016-08-26 11:26:26
1676
原创 NOIP提高组2013-货车运输
题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道
2016-08-16 22:12:39
504
原创 扩展欧几里得的学习(未完成
ll exgcd(ll a,ll b,ll &x,ll &y){ if(b==0) { x=1; y=0; return a; } ll r=exgcd(b,a%b,x,y); ll t=y; y=x-(a/b)*y; x=t; return r;}证明过几天再补上，到时候可以临时推出代码上述代码可以求出ax+by=gcd(a,b)的一组解当求ax+
2016-08-07 19:00:31
598
原创 关于归并排序及快速求序列逆序对数的学习
1.关于排序：这算是最简单的算法了吧，简单朴素的算法如冒泡排序和选择排序复杂度均为O(N^2)，显然无法满足这个物欲横流 飞速发展的时代的要求，于是我们需要O(nlogn)的排序那么我们想：如果有两个有序序列，把他们合并成一个有序序列的复杂度是多少？void merge(int l,int mid,int r,int arr[]){ int i=l,j=mid+1; int k=
2016-08-06 23:34:50
872
1
原创 Splay模板(BZOJ3224)
224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 8140 Solved: 3431[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，
2016-08-01 09:30:32
469
原创 毕业祭
初中四年一晃而过，这么快就毕业了啊~ 怅然若失 仔细想想我还有好多事情没来得及做，还有好多遗憾没来得及填补，sad 5555再见啦，初中同学们，祝你们幸福啊~ 我还以为，自己很坚强
2016-06-20 22:02:38
437
原创 某自学的树链剖分
我们知道，如果给你一个数组，我们可以利用线段树在log2(n)的时间内完成区间或单点的查询与修改，但是，如果给你一棵树，要求点到点间对边权或点权的查询与修改，要怎么做呢？很容易想到树上求最近公共祖先，然后暴力修改查询，但是那样做的复杂度会很高(log2(n)+n)左右，明显无法满足要求，那么能不能把树上的点或边放到线段树等数据结构中，利用数据结构的优点完成这一操作呢？于是我们引入了树链剖分
2016-06-18 23:15:42
434
原创 POJ2887 分块
Big StringTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 6670 Accepted: 1583DescriptionYou are given a string and supposed to do some string manipulat
2016-06-16 13:16:36
376
原创 某Trie树的简单例题
初学Trie树！解决字符串前缀问题的法宝！ T1：poj2001:Shortest Prefixes 题意：给一堆字符串，问每个字符串最短的不与其他字符串前缀重复的前缀（好奇怪的表述QAQ 貌似“字符串前缀”之类的先考虑Trie树就好了。。。 思路：建Trie树，每路过一个点该点cnt++；最后查询时发现cnt==1的点则为目标，如果找到最后还不行，就直接输出。 代码：#include<c
2016-05-22 21:47:15
1110
原创 BZOJ -1864: [Zjoi2006]三色二叉树
1864: [Zjoi2006]三色二叉树 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 662 Solved: 472 [Submit][Status][Discuss] Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一
2016-05-17 19:54:51
386
原创 我的学习优先队列= =（以后还会加）
1.学习STL （方法：去网上查） 优先度---52.熟练学习VIM编译器 （并没有方法。。。） 优先度--43.学习LCA （看博客） 优先度-----34.怒刷DP题。。。。 优先度-----35.做掉历年NOIP题 优先度-----36.慢慢搞数论（似乎有课件? 优先度-----37.各种数据结构（博客）
2016-05-07 21:52:22
506
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人