*ZJ

摘要： 上午 绝望地做BZOJ 1023 Ztraveler选讲，更绝望。 下午 BOZJ 1023 [SHOI2008]cactus仙人掌图 真的是神题，想了我好久，做了我好久，改了我好久，调了我好久…… （先吐槽一下：题目中的说的仙人图是什么？不是仙人掌图么。还有这个样例输入也是醉了） 由于是仙人掌图（ 阅读全文

摘要： 上午 BZOJ 真的好难啊、、、做一个就一两个h过去了。 BZOJ 1019 [SHOI2008]汉诺塔 上午 BZOJ 真的好难啊、、、做一个就一两个h过去了。 BZOJ 1019 [SHOI2008]汉诺塔 BZOJ 真的好难啊、、、做一个就一两个h过去了。 BZOJ 1019 [SHOI200 阅读全文

摘要： 上午 BZOJ 1015 [JSOI2008]星球大战starwar 上午 BZOJ 1015 [JSOI2008]星球大战starwar BZOJ 1015 [JSOI2008]星球大战starwar 并查集 正向考虑的话，感觉不好操作已经合并了的并查集但若反向考虑的话，就只用不断向图中加入新点— 阅读全文

摘要： 上午 模拟考试（大悲催…） Prob.1（WA） 一个套路，没做过真的好难想出来 简化题目： 对于一个整数序列，把任意一个元素修改为任意一个整数为一次操作，问最少需要几次操作可以使得序列（严格）单调上升。 开始想的是求一个LIS（最长上升子序列），然后发现不对，因为只能修改为整数。 然后就想不出来了 阅读全文

摘要： 上午 模拟考试 Prob.1（AC）一道简单的博弈题，找到必胜态，反推普遍情况是否可以达到必胜态即可。 Prob.2（AC）做到原题了呢。入门OJ 2092: [Noip模拟题]舞会 Prob.3（WA了3个点）一道高精度的dp题，为减少状态，我把数据按某一权值分为了两类，对于一类反着dp，状态很少 阅读全文

摘要： 中秋节到了呢。 上午 入门OJ 2062: [Noip模拟题]计蒜姬 看似搜索树很大，但仔细观察后发现： X=X-X这一操作好像没有用 X=X/X也就最多提供一个值为1的状态 那么就只剩下X=X+X和X=X*X这两个搜索方向，而且状态值的增长速度很快，那么一个BFS就好了 代码： #include< 阅读全文

摘要： 上午 模拟考试 Prob.1（AC）转化为求最多的不重叠的线段（带权）。也真是巧了，前天大米兔才分享过这个题，只是背景故事不同…… Prob.2（WA）神题，好像是概率DP，没人做出来，网上还没题解，只有一个光秃秃的STD，看不懂。 Prob.3（WA）一个找规律的题，我都做出来了。 但绝望的错完了 阅读全文

摘要： 上午 入门OJ 入门OJ 2043: [Noip模拟题]小Y的炮 继续昨晚上的绝望…… 实在不行了，学习了一个网上的AC代码，用map实现的，总算是AC了 代码： #include<map> #include<cstdio> #include<cstring> #include<iostream> 阅读全文

摘要： 上午 模拟考试 Prob 1（AC）.水水最短路，用优先队列优化SPFA Prob 2（崩溃一半）.一个区间dp，我用的记忆化搜索，结果数据范围看错，数组开小了…… 但题还不错，蓝书原题吧： 给出一颗树的遍历序列，只要遇到一个节点，无论之前是否遇到过，都加入序列，求有多少种不同的树可以生成该序列(答 阅读全文

摘要： 上午 模拟考试 Prob 1（AC）.水题。 Prob 2（WA）.类似紫书P269例题9-3（旅行），多了一个条件： 两条路必须分别经过两个给定的点。 一个经典的DP转移 dp[i][j]—>dp[max(i,j)+1][j]和dp[i][max(i,j)+1] 此转移用于两条路跑完所有点。 对于 阅读全文