• 中美研究人员发现新型狗流感病毒 2019-05-29
  • 豫园商城升级改造:这些楼顶可见最好的风景--旅游频道 2019-05-14
  • 头条 —频道 春城壹网 七彩云南 一网天下 2019-05-14
  • 人为某种意识而奋斗是幸福的,获得成绩或成就更幸福。 2019-05-10
  • 【专题】省违反中央八项规定精神和“四风”问题线索举报平台 2019-05-09
  • 确定这是热身赛?吴前拼到大腿抽筋 拆绷带继续干 2019-05-09
  • 应对排放新规 大众德国工厂计划短暂停产 2019-04-26
  • 一师一团土地确权登记颁证工作全面展开 2019-04-26
  • 一语惊坛(5月31日):“我们不一样”,中国向世界许下一个承诺。 2019-04-22
  • 俄罗斯世界杯F组:球迷风采 2019-04-10
  • 5月份国民经济数据发布:中国经济持续稳中向好 2019-04-10
  • 贵州宣讲十九大:干部争当宣讲员 群众心窝暖洋洋 2019-03-25
  • 别空谈,说说看,这个“简单的逻辑关系”是什么关系? 2019-03-25
  • 快过闪电,MIUI 10与MIUI 9速度对比 2019-03-21
  • 泽州去年“免费教育”资金达5211万元 2019-03-19
  • 该文被密码?;?。
    posted @ 2019-03-27 20:12 6954717 阅读(10) 评论(0) 编辑
    摘要: 反演原理 //blog.miskcoo.com/2015/12/inversion-magic-binomial-inversion 莫比乌斯反演 //www.752o.com/peng-ym/p/8647856.html 关于组合数的小球和盒子 https://www.阅读全文
    posted @ 2019-06-14 17:48 6954717 阅读(6) 评论(0) 编辑
    摘要: 前一段阵子学了极小的一部分网络流,这里做一些总结,主要还是给自己看的a 最大流: 题干描述: 给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi阅读全文
    posted @ 2019-06-02 17:27 6954717 阅读(9) 评论(0) 编辑
    摘要: 莫名的ans++让我空白了好久 题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是阅读全文
    posted @ 2019-05-23 19:37 6954717 阅读(9) 评论(0) 编辑
    摘要: 求环的一道dp题 求环DP的解法 对于本题来说,对于每一个形成的新环,都有两种状态中的一种状态转移而来 设定f[i][j]代表i个人形成j个环的方案数 状态一:由f[i-1][j]转移过来,对于每一个位置都有插空的可能性,所以需要×(n-1) 状态二:由f[i-3][j-1]转移过来,我们可以得到在阅读全文
    posted @ 2019-05-23 17:56 6954717 阅读(10) 评论(0) 编辑
    摘要: 第一次做种类并查集的问题 想了一会,发现其本质如下: 知得题目中的任意两个变量之间的关系,然后根据关系建立并查集,并在寻找祖先的时候根据关系层层修改 有的时候种类并查集可以大大减少代码量 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 阅读全文
    posted @ 2019-05-16 19:40 6954717 阅读(16) 评论(0) 编辑
    摘要: Kosaraju 这个算法是用来求解图的强连通分量的,这个是图论的一些知识,前段时间没有学,这几天在补坑... 强连通分量: 有向图中,尽可能多的若干顶点组成的子图中,这些顶点都是相互可到达的,则这些顶点成为一个强连通分量 如下图所示,a、b、e以及f、g和c、d、h各自构成一个强联通分量 Kosa阅读全文
    posted @ 2019-04-25 20:34 6954717 阅读(25) 评论(0) 编辑
    摘要: 区间DP模板题 题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)阅读全文
    posted @ 2019-04-18 19:46 6954717 阅读(7) 评论(0) 编辑
    摘要: 区间DP模板题 区间DP模板Code: 题目描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式: 数据的第阅读全文
    posted @ 2019-04-18 19:13 6954717 阅读(6) 评论(0) 编辑
    摘要: 最近学习数论来着,然后就萌生了一个整理一个数论题板子集合的想法 不过,会推数学式子才是数论题的关键,数学才是数论题的基础与核心 GCD:原理: (a,b) = (b,a%b) Code: Exgcd: 目的是求: ax + by = gcd(a,b)的一组解(x,y) 同时返回的是d = gcd(a阅读全文
    posted @ 2019-04-13 21:31 6954717 阅读(35) 评论(0) 编辑
    摘要: 这里我之所以不再单独叙述是因为我觉得单纯地去把老师的课件贴上去还不如存起来用时再看 (还是懒) Day3讲的是组合数问题 zhx说是小学奥数,我好像上了一个假的小学 然后讲了一些组合数问题 有一些基本定理 然后后面是排列组合的问题了 最后就是一些前人推出来的一些奇奇怪怪的结论 而我认为这些都tm..阅读全文
    posted @ 2019-04-13 21:10 6954717 阅读(5) 评论(0) 快乐彩开奖号码
  • 中美研究人员发现新型狗流感病毒 2019-05-29
  • 豫园商城升级改造:这些楼顶可见最好的风景--旅游频道 2019-05-14
  • 头条 —频道 春城壹网 七彩云南 一网天下 2019-05-14
  • 人为某种意识而奋斗是幸福的,获得成绩或成就更幸福。 2019-05-10
  • 【专题】省违反中央八项规定精神和“四风”问题线索举报平台 2019-05-09
  • 确定这是热身赛?吴前拼到大腿抽筋 拆绷带继续干 2019-05-09
  • 应对排放新规 大众德国工厂计划短暂停产 2019-04-26
  • 一师一团土地确权登记颁证工作全面展开 2019-04-26
  • 一语惊坛(5月31日):“我们不一样”,中国向世界许下一个承诺。 2019-04-22
  • 俄罗斯世界杯F组:球迷风采 2019-04-10
  • 5月份国民经济数据发布:中国经济持续稳中向好 2019-04-10
  • 贵州宣讲十九大:干部争当宣讲员 群众心窝暖洋洋 2019-03-25
  • 别空谈,说说看,这个“简单的逻辑关系”是什么关系? 2019-03-25
  • 快过闪电,MIUI 10与MIUI 9速度对比 2019-03-21
  • 泽州去年“免费教育”资金达5211万元 2019-03-19
  • 网易体育新闻英超 手机版21点游戏下载 体彩7星彩18095期 白小姐六肖中特 中彩网双色球擂台赛 波叔一波中特诗下载 幸运快3计划骗局 天涯明月刀古龙 辽宁35选7和东方61 方舟生存进化免费下载 新浪彩票爱彩网 赛车pk10 天津11选5漏号 全民飞机大战后羿怎么样 江苏福彩15选5走势图 全民突击恒金风暴怎么得到