2017年7月19日 18:58
--------------------------------------------------------
这场做到一半都要哭出来了
我同时做D和H这两道题,卡了很久然后发现都调不出来
卡了很久跑去做B,写了个nlog^2的算法居然过不了...
生无可恋了...
--------------------------------------------------------
Tags: DP 贪心 离散化 乱搞
Posted in ACM | 0 Comments
2016年4月29日 22:47
--------------------------------------------------------
HNOI2016 Day2
Tags: 数据结构 离散化 可持久化线段树 主席树 莫队算法
Posted in OI相关 | 0 Comments
2015年12月10日 08:12
第一次考试就爆炸...
---------------------------------------------------------------
Tags: DP 最大流 高斯消元 状态压缩 博弈论 离散化 树套树
Posted in OI相关 | 0 Comments
2015年10月18日 16:57
水题一套
然而第三题我的算法貌似是错的(去掉暴力之后wa了一个点),然而考试时候还是莫名其妙的A掉了(还好拼了暴力...)
----------------------------------------------------------------------
Letter Game:SuperOj935
状态压缩DP
f(i,s)表示到了第i个串,s中为1的位对应的字符已经选了
Tags: DP 最小生成树 状态压缩 离散化
Posted in OI相关 | 0 Comments
2015年10月14日 17:25
今天简直跪爽了啊...
--------------------------------------------------------------
Hello:SuperOj925
我考试的时候写的错误的贪心:(然而出题人并没有给我卡掉)
每次把剩下的最大的给Bob,如果有多个最大的,搜索。
(这个要卡WA或者卡成TLE都是可以的,最方便的就是所有数都出一样的,这个算法就变成暴力了..)
Tags: DP 离散化 二分查找 概率算法
Posted in OI相关 | 0 Comments