摘要: welcome!感觉还是得有个留言板才好...虽然没什么人来..留言的话在这里评论就行了阅读全文
posted @ 2015-08-22 18:45 JSZX11556 阅读(170) 评论(8) 编辑
摘要: 2014.9被同桌kpm带入坑....虽然现在不同班了...(Orz搞分班程序坑了他自己...)入OI之后就没什么其他兴趣了...偶尔看看番..是数据结构控..(算不上吧?) 指针党.来自广东, 表示压力略大...Orz SM中学, JSJZ常用的ID是 JSZX11556,HLFTFSFP新浪微博...阅读全文
posted @ 2015-07-28 17:18 JSZX11556 阅读(256) 评论(7) 编辑
摘要: 11.18 软院新生杯 rank: 1 4道FB,靠着罚时拿第一。。 11.25 计院冬季赛#1 rank: 1 不到4h就AK了23333 11.26 计院冬季赛#2 rank: 2 罚时输给了大二集训队的wcd大佬。。。 12.2 软院选拔赛#1 rank: 2 wl太强了,浙江dalao。。 阅读全文
posted @ 2017-12-10 21:50 JSZX11556 阅读(2) 评论(0) 编辑
摘要: ROUND 1 第一轮是我出的。 比赛情况: #1 NanoApe 300 (完美AK) #2 && #3 swm_sxt / ccz 200 A.candy 这道题就是个nim游戏, 我们知道当且仅当选出的各堆糖果的异或和为0时,先手必败. 这样问题转化为从N个数中选1一些数使得他们的异或和为0的阅读全文
posted @ 2016-03-05 12:13 JSZX11556 阅读(224) 评论(6) 编辑
摘要: 偶数个相邻, 以n*m个点为变量, 建立异或方程组然后高斯消元...O((n*m)^3)复杂度看起来好像有点大...但是压一下位的话就是O((n*m)^3 / 64), 常数小, 实际也跑得很快. ---------------------------------------------------阅读全文
posted @ 2016-02-23 21:41 JSZX11556 阅读(96) 评论(0) 编辑
摘要: BZOJ挂了....明天就要出发去GDKOI了....不能弃疗. 于是在cf水了几道题, 写写详(jian)细(dan)题解, 攒攒RP, 希望GDKOI能好好发挥....... 620E. New Year Tree 题目大意: N个结点的树, 结点1为根, 要支持2种操作(M个操作): 1.将以阅读全文
posted @ 2016-02-18 22:51 JSZX11556 阅读(107) 评论(0) 编辑
摘要: dp(i, j)表示考虑了前i张牌, 然后还有j轮的概率.考虑第i+1张牌:发动的概率 : p = dp(i, j) * (1 - (1-p[i+1])^j)没发动的概率 : dp(i, j) * (1 - p[i+1])^j分别转移到状态:dp(i+1, j-1)dp(i+1, j)同时假如i+1阅读全文
posted @ 2016-02-17 21:38 JSZX11556 阅读(94) 评论(0) 编辑
摘要: 路径(x, y) +z : u处+z, v处+z, lca(u,v)处-z, fa(lca)处-z, 然后dfs一遍, 用线段树合并. O(M log M + M log N). 复杂度看起来不高, 但是跑起来很慢.另一种做法是先树链剖分, 转成序列上的情况, 然后依旧是差分+线段树维护, O(M 阅读全文
posted @ 2016-02-17 12:16 JSZX11556 阅读(139) 评论(0) 编辑
摘要: dp(x)表示最大面值为x时需要的最少硬币数.枚举x的质因数p, dp(x) = min( dp(x/p) - (p-1) * sigma[a[i]/x] ). ---------------------------------------------------------------------阅读全文
posted @ 2016-02-16 22:38 JSZX11556 阅读(124) 评论(0) 编辑
摘要: DAG上有个环, 先按DAG计数(所有节点入度的乘积), 然后再减去按拓扑序dp求出的不合法方案数(形成环的方案数).--------------------------------------------------------------------------------------#incl阅读全文
posted @ 2016-02-16 18:03 JSZX11556 阅读(113) 评论(0) 编辑
摘要: 全部串起来做SA, 在按字典序排序的后缀中, 包含每个询问串必定是1段连续的区间, 对每个询问串s二分+RMQ求出包含s的区间. 然后就是求区间的不同的数的个数(经典问题), sort queries + BIT 就行了.时间复杂度O(N log N). 速度垫底了QAQ 你们都会SAM。。。。--阅读全文
posted @ 2016-02-13 23:44 JSZX11556 阅读(120) 评论(0) 编辑
摘要: 树的中序遍历是唯一的. 按照数据值处理出中序遍历后, dp(l, r, v)表示[l, r]组成的树, 树的所有节点的权值≥v的最小代价(离散化权值).枚举m为根(p表示访问频率):修改m的权值 : dp(l, r, v) = min( dp(l, m-1, v) + dp(m+1, r, v) +阅读全文
posted @ 2016-02-13 21:54 JSZX11556 阅读(156) 评论(0) 编辑