倍增做得不多，做起来比较吃力。。。各种STL都不会，用到的时候再去学，这次学了set。。（P党哭晕在厕所）然后思路就比较清晰了，然而脑子很乱，在写的时候很多细节参考了标程，写长代码就是不顺利啊。。。这几天懒了。。要多注意 1 #include 2 #define inc(i,l,r) for(i.....
分类：
其他好文 时间：
2015-10-20 21:20:30
阅读次数：
335
显然塔的总高度不会超过最大的a[i]，而a[i]之前的可以到达的高度是由a值更小的块组成，所以按照a从小到大的顺序去转移。然后就是多重背包判断存在性了，几乎和coin那题一样。数据没coin丧病，倍增可过，单调队列也可，不过还是优化定义最好写。一开始我把a的范围多看了一个0。。。#include#i...
分类：
其他好文 时间：
2015-10-16 23:16:34
阅读次数：
156
《挑战程序设计竞赛》上DP的一道习题。很裸的多重背包。一开始我写的倍增，把C[i]分解成小于C[i]的2^x和一个余数r。dp[i][j]的定义前i个数字能否到凑出j来，改成一位滚动数组。#include#include#include#include#include#include#include...
分类：
其他好文 时间：
2015-10-15 22:08:11
阅读次数：
242
今天在一个做一个页面开发的时候发现了这个需求，简单的给大家描述一下我的使用环境：射鸡师要求点击每一个卡片上的查看更多需要弹出各自的内容：可能有同学会说了，每个卡片下面写一个div当做弹出层就ok了。从效果上说，这样的方法是可以实现的，但是他存在以下的弊端：1、代码量臃肿2、工作量成倍增长3、不方便维...
分类：
其他好文 时间：
2015-10-14 12:19:17
阅读次数：
287
凭借记忆勉强写出的倍增LCA。http://www.lydsy.com/JudgeOnline/problem.php?id=4281/************************************************************** Problem: 4281 ...
分类：
其他好文 时间：
2015-10-12 00:24:54
阅读次数：
240
题目传送门题意：两种操作，问u到v的距离，并且u走到了v；把第i条边距离改成w分析：根据DFS访问顺序，将树处理成链状的，那么回边处理成负权值，那么LCA加上BIT能够知道u到v的距离，BIT存储每条边的信息，这样第二种操作也能用BIT快速解决利用RMQ的写法不知哪里写挫了，改用倍增法/******...
分类：
编程语言 时间：
2015-10-06 18:03:37
阅读次数：
276
给两颗标号从1...n的树，保证标号小的点一定在上面。每次询问A树上的x点，和B树上的y点同时向上走，最近的相遇点和x,y到这个点的距离。比赛的时候想用倍增LCA做，但写渣了。。。。后来看到题解是主席树就写了一发呆马： 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-10-02 20:01:08
阅读次数：
318
Time Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 519EDescriptionA and B are preparing themselves for ...
分类：
其他好文 时间：
2015-10-01 00:36:55
阅读次数：
343
2015北京网络赛 Couple Trees题意：两棵树，求不同树上两个节点的最近公共祖先思路：比赛时看过的队伍不是很多，没有仔细想。今天补题才发现有个 倍增算法，自己竟然不知道。 解法来自 qscqesze，这个其实之前如果了解过倍增的话还是不是很难，不过这题的数据也不是很给力，极限数据理论上.....
分类：
编程语言 时间：
2015-09-23 06:35:54
阅读次数：
225
