[置顶][求助][SPOJ MARIOGAM]-高斯消元(内含标程,数据等)

摘要: 小蒟蒻开始做概率的题之后,遇到了这道题,然而,他发现自己的程序调试了无数次也无法通过,系统总是返回令人伤心的WA, 于是,他决定把这一天半的时间收集到的资料放在网上, 寻求大家的帮助, 也可以节省后来人的时间. 题目描述和题解就不写了. 易错数据: 大数据: 答案为:12.00000 答案为:3.2阅读全文
posted @ 2017-08-13 11:42 蒟蒻konjac 阅读(15) 评论(0) 编辑

[置顶]Half-AFO&&再见博客园

摘要: 由于省选R1就滚粗啦, 所以在考察别的出路. 目前的想法是暂时放弃OI, 回去搞文化课几个月, 看看文化课的上限能达到什么程度. 今年的联赛大概还是要考, 如果能进山东省rank25大概就会继续搞下去, 如果没有rank25的话就正式退役啦. 然后因为Half AFO啦, 所以对于博文有问题可能不能阅读全文
posted @ 2017-03-27 11:29 蒟蒻konjac 阅读(197) 评论(1) 编辑

[置顶]省选前模板总结

摘要: DATA STRUCTURE 1.数据结构 1.1字符串哈希 为后缀计算一个哈希值,满足$H(i)=H(i+1)x+s[i]$(其中$0 \leq i = a 且 i b)$$ 所以我们开设两个树状数组。 1.2.3二维树状数组 直接扩展就可以了。非常的直观和显然。 1.3线段树 1.3.1普通线段阅读全文
posted @ 2017-03-15 21:21 蒟蒻konjac 阅读(164) 评论(0) 编辑

[Ccodeforces 736C] Ostap and Tree - 树形DP

摘要: 给定一个n个点的树,把其中一些点涂成黑色,使得对于每个点,其最近的黑点的距离不超过K. <! more 树形DP. 设置状态f[i][j]: 当j include define ll long long define For(i,j,k) for(ll i=j;i阅读全文
posted @ 2017-08-23 10:31 蒟蒻konjac 阅读(17) 评论(0) 编辑

朱世杰恒等式的应用-以CF841C为例

摘要: 题目大意 Codeforces 841C Leha and Function. 令$F(n,k)$为在集合$\{x|x \in [1,n]\}$中选择一个大小为k的子集,最小元素的期望值。 给定数组$a_i,b_i$,满足$\forall_{i,j}a_i \geqslant b_j$.求出$a_i阅读全文
posted @ 2017-08-19 15:30 蒟蒻konjac 阅读(48) 评论(0) 编辑

[求助][SPOJ MARIOGAM]-高斯消元(内含标程,数据等)

摘要: 小蒟蒻开始做概率的题之后,遇到了这道题,然而,他发现自己的程序调试了无数次也无法通过,系统总是返回令人伤心的WA, 于是,他决定把这一天半的时间收集到的资料放在网上, 寻求大家的帮助, 也可以节省后来人的时间. 题目描述和题解就不写了. 易错数据: 大数据: 答案为:12.00000 答案为:3.2阅读全文
posted @ 2017-08-13 11:42 蒟蒻konjac 阅读(15) 评论(0) 编辑

Half-AFO&&再见博客园

摘要: 由于省选R1就滚粗啦, 所以在考察别的出路. 目前的想法是暂时放弃OI, 回去搞文化课几个月, 看看文化课的上限能达到什么程度. 今年的联赛大概还是要考, 如果能进山东省rank25大概就会继续搞下去, 如果没有rank25的话就正式退役啦. 然后因为Half AFO啦, 所以对于博文有问题可能不能阅读全文
posted @ 2017-03-27 11:29 蒟蒻konjac 阅读(197) 评论(1) 编辑

[bzoj4552][Tjoi2016&Heoi2016]排序-二分+线段树

摘要: Brief Description DZY有一个数列a[1..n],它是1∼n这n个正整数的一个排列。 现在他想支持两种操作: 0, l, r: 将a[l..r]原地升序排序。 1, l, r: 将a[l..r]原地降序排序。 操作完后,他会给你指定一个位置k,请你告诉他a[k]的值。 Algori阅读全文
posted @ 2017-03-24 21:39 蒟蒻konjac 阅读(54) 评论(0) 编辑

[bzoj4551][Tjoi2016&Heoi2016]树-树链剖分

摘要: Brief Description 给定一颗有根树(根为1),有以下 两种操作:1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个 结点,可以打多次标记。)2. 询问操作:询问某个结点最近的一个打了标记的祖先(这个结点本身也算自己的祖 先)你能帮帮他吗? 阅读全文
posted @ 2017-03-24 17:10 蒟蒻konjac 阅读(17) 评论(0) 编辑

[bzoj3998][TJOI2015]弦论-后缀自动机

摘要: Brief Description 给定一个字符串, 您需要求出他的严格k小子串或非严格k小子串. Algorithm Design 考察使用后缀自动机. 首先原串建SAM, 然后如果考察每个状态代表的子串的出现次数. 可以知道, 在parent树上某个节点的出现次数就是他的所有儿子的出现次数之和.阅读全文
posted @ 2017-03-24 15:34 蒟蒻konjac 阅读(22) 评论(0) 编辑

[bzoj4567][Scoi2016]背单词-Trie+贪心+模型转化

摘要: Brief Description 给你N个互不相同的字符串,记$S_i$为第i个字符串,现在要求你指定N个串的出现顺序,我们用$V_i$表示第i个字符串是第几个出现的,则V为1到N的一个排列。我们希望你指定的出现顺序可以使总代价最小 一个出现顺序的代价的计算方法如下依次考虑第i个串$S_i$对代价阅读全文
posted @ 2017-03-23 22:01 蒟蒻konjac 阅读(40) 评论(0) 编辑

线性规划与网络流24题解题报告

摘要: 线性规划与网络流24题解题报告阅读全文
posted @ 2017-03-23 15:47 蒟蒻konjac 阅读(812) 评论(3) 编辑

[bzoj4569][SCOI2016]萌萌哒-并查集+倍增

摘要: Brief Description 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...S阅读全文
posted @ 2017-03-22 21:14 蒟蒻konjac 阅读(155) 评论(0) 编辑

公告

统计

  • 随笔 - 166
  • 文章 - 0
  • 评论 - 13