9
20
2015
3

集训队作业

今年的题目竟然是codechef月赛的码农题,感觉要被虐爆了.......

10.1 开始补题解了

10.2 实在不会造数据,感觉药丸

11.10 第一部分作业总算在deadline前搞完了

11.23 作为懒癌晚期患者,下面的题解已经好久没更了,现在也就完成了40题左右,感觉要AFO啊

[1505 CBAL] 每个位置可以表示成一个二进制数,然后分块

[1505 GRAPHCNT] dominator tree模板题

[1504 BWGAME] 求行列式,用左偏树优化

[1503 TREECNT2] 码农题,莫比乌斯反演,然后暴力

[1503 RNG] 分治+fft

[1501 RANKA] 围棋,策略是黑棋填满后白棋再吃掉

[1501 XRQRS] sb可持久化线段树

[1412 RIN] 网络流

[1411 FNCS] 分块大法吼

[1408 PUSHFLOW] 仙人掌仙人掌?仙人掌仙人掌!其实就是维护轻重链啦

[1407 GNUM] 网络流,建图姿势很重要

[1407 SEQEQ] sb卡常数题

[1406 TWOCOMP] 两道sb题的无机拼接

[1406 SEAARC] 对于每种颜色数量分类

{1405 ANUDTQ] splay维护dfs序,被程序中一个函数调用先后次序坑了半天

[1405 SEINC] 差分,然后贪心

[1403 GERALD07] 分组赛的题

[1402 DAGCH] dominator tree模板题

[1401 CNTDSETS] 容斥

[1401 TAPAIR] 对树边和非树边做一些分情况讨论就行了

[1308 LYRC] 裸AC自动机

[1308 PRIMEDST] 树分治+fft

[1209 KNGHTMOV] 各种细节情况讨论非常麻烦

[1202 FINDSEQ] 我被分配到的题。枚举i1和i3,由于只需要打印一种方案,剩下的可以贪心确定。

[1201 CARDSHUF] 直接上fhq treap。

Category: 作业 | Tags: | Read Count: 931

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com