- 博客(15)
- 收藏
- 关注
RSS订阅原创 20161025的考试】贪心，特技乱搞树直径，仙人掌最短路
T1：题意：给定1到n的排列，依次入栈，想什么时候pop什么时候pop，求字典序最大的出栈顺序思路：显然是个贪心，每次比较当前栈顶和后缀max，栈顶大就pop，后缀max大就push。最后pop到空代码：#include#include#include#define MAXN 1000005using namespace std; int n;int a[MAXN],m
2016-10-29 23:24:32
427
原创 vijos P1099虫食算【搜索
……好嘛终于下定决心写一把大暴搜【以为自己码力会清空23333】然而发现怎么…………为什么……我的200+行毫不犹豫地又WA又T只能过样例，完全不想调啊【眼神死去看了某大爷的题解……大概思路就是从右往左的字母分别枚举，每次check一下可不可能满足，如果不可能就return（这是个大剪枝），然后在枚举完了的时候，check一下等式是否成立…………然而……这样只有80…………神tm卡掉两
2016-10-24 21:03:27
433
原创 20161024的考试】noip模拟，dp，区间中位数，值域分块
T1题意：1~n的全排列中，有k个逆序对的排列有多少种（n思路：显然是个dp，n^3，于是前缀和优化成n^2#include#define MAXN 1005#define MOD 10000using namespace std; int T,n,K;int f[MAXN][MAXN];int sum[MAXN][MAXN];int main(){ freopen("
2016-10-24 20:58:24
732
原创 BZOJ 1432: [ZJOI2009]Function【找规律
…………代码…………就几行然而…………感觉有点烧脑2333其实是可以找规律直接艹过去的【数据范围感人23333【嗯………………考虑一下，显然可以上下翻转，于是对于求f[k]( k>(n/2))的，等效于求f[n-k]，所以只要保证对于某个n，前(n>>1)层的值最小即可考虑一下…………当n==1，答案是1当n==2，答案是2之后每次增加一条线，都不会影响前k层的值，但是
2016-10-21 19:44:27
1323
原创 BZOJ 3323: [Scoi2013]多项式的运算【平衡树
反正是个平衡树裸题，随便搞搞就能过用rank表示指数，指数是0什么的，稍微加个边界节点就好对于mul和add，都是直接打标记就好了mulx的话，每次最多只会影响两个节点，对区间[l,r]乘上x的话，相当于把它右移一位，于是可能出现重叠，重叠的节点直接删掉原来的r节点，并把r的value加到r+1上面去就好然后在l的左边插入一个节点，于是整个区间的rank就++了
2016-10-21 19:33:02
399
原创 BZOJ 3894: 文理分科【网络流
……发现自己网络流姿势完全不够首先把求最大收益改成求最小损失，就可以跑最小割了……根据某blog的理论，对于这种n选1可以得到一些收益，并且在一些特殊情况下有更多收益的，显然是个网络流，我觉得很靠谱2333【忽然想起了切糕那道题23333对于每个人，建三个节点，一个是自己，一个是周围四联通的人和自己都选择文科的节点（简称文科点），和理科点（定义同前）对于i同学，先将S向代表
2016-10-21 19:05:35
964
原创 20161019的考试】签到题，逆序对，二分+two pointers 线段树 优化dp
T1题意：数列递推式f[i]=f[i-1]+f[i-2]，给定f[0]=1，f[a]=x，问是否有满足条件的f[1]。如果没有，输出"-1"；如果有，输出f[b]的值。a,b思路：差点以为要写高精度233333，推一下公式发现f[i]=f[0]*fib[i-2]+f[1]*fib[i-1]（fib[i]表示斐波那契数列的第i项），预处理一下fib数组，直接O(1)算出f[1]，判断是否
2016-10-19 16:39:45
701
原创 BZOJ 1115: [POI2009]石子游戏Kam【差分+阶梯nim
看到保持升序就想到了差分，于是发现是个反着的阶梯nim【多组数据忘记给sum清零于是WA了一把2333阶梯nim虽然证明啥的都是显然正确23333然而就是无法感性理解QwQ总之就是把第奇数个数 做nim就好了……代码短到起飞w#include#define MAXN 1005using namespace std; int T,n;int a[MAXN];int sum
2016-10-17 08:48:11
375
原创 CodeVS 1107 等价表达式【NOIP2005】【模拟
…………我觉得吧，这题有毒讲道理，括号都不能匹配的……拿头求值啊x嗯反正带几个质数进去直接算一算 卡不掉的……我还是码力不够233333#include#define MOD 99999989#define MAXN 57using namespace std; int n;int checker[4]={233,373,103,701};int ans[4];
2016-10-16 21:15:41
689
原创 BZOJ 3876: [Ahoi2014]支线剧情【下界费用流
Description【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。【问题描述】JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N编号，第i个剧情点可以根据JYY的不同的选择，而经过不同的支线剧情，前
2016-10-13 19:53:47
517
原创 BZOJ 3193: [JLOI2013]地形生成【计数dp
Description 最近IK正在做关于地形建模的工作。其中一个工作阶段就是把一些山排列成一行。每座山都有各不相同的标号和高度。为了遵从一些设计上的要求，每座山都设置了一个关键数字，要求对于每座山，比它高且排列在它前面的其它山的数目必须少于它的关键数字。 显然满足要求的排列会有很多个。对于每一个可能的排列，IK生成一个对应的标号序列和等高线序列。标号序列就是按顺序写下每座山
2016-10-12 07:58:52
575
原创 BZOJ 2879: [Noi2012]美食节【动态加点网络流
动态加点的修车……不幸把spfa的in_queue的tag打错了（aim打成了now）……跑这么慢一脸懵逼23333#pragma GCC optimize(2)#include#include#include#define INF 0x3f3f3f3f#define MAXN 45#define MAXM 105#define MAXP 805#define
2016-10-11 16:33:45
518
原创 20161010的考试】noip模拟，崩的不要不要的（模拟题，two（three） pointer，模拟
……三道大水题……三道题都写了……然而40’…………看来是要GG QAQ天天崩的我已经……无所畏惧QwQT1关于x的多项式求导，就是个大模拟题…………我数组开小了然后……嗯……特判puts("0")的时候……顺手在main里面return puts("0");了……嗯……人造的RE0，稳得不行#include#define MAXN 100005using n
2016-10-11 14:18:30
494
原创 BZOJ 4665: 小w的喜糖【dp，容斥
……QwQ做的第一发这种题f[i][j]表示分配了前i种，至少有j个人不合法，然后容斥一下就好最后统计的时候，剩下的n-j个人的分配方法是(n-j)!除以每种糖剩余数量的阶乘的积，这个积直接在dp的时候算好#include#define MOD 1000000009#define MAXN 2005using namespace std; int n;int x[MAX
2016-10-10 15:13:18
1254
1
原创 BZOJ 1070 [SCOI2007]修车【费用流
建图看hzwer的blog吧QAQ讲得超好第一次写zkw费用流……为了学这个专门去看了KM…………WA了一年……zkw倒是一边写对了然而n，m写反，调了一年……真的……不想承认……我费用流建边写错了……反向边……的费用……我……写的是……零………………mdzz，看来要退役了#include#define INF 0x3f3f3f3f#de
2016-10-03 00:22:04
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人