1299. bplusa ☆   输入文件:bplusa.in   输出文件:bplusa.out   评测插件 时间限制:1 s   内存限制:128 MB [题目描述] 输入一个整数n,将其拆为两个非负整数a,b,使a,b的和等于n. [输入格式] 输入数据只有一行,为一个整数. [输出格式] 输出数据只有一行,两个整数,中间用一个空格隔开. [样例输入] 5 [样例输出] 2 3 题目链接:http://cogs.cf/cogs/problem/problem.php?pid=1299 分…

题面 UPD:COGS 貌似进不去了,链接失效就删掉了. 如果你不小心看到了题目评论区,那你就会知道这是一道双倍经验题,另一题的链接见题目评论区…… 网络流+tarjan好题,但如果你真的的理解了网络流反向边的作用,那这就是一道大水题…… 题目要求出一定在最大流中的边的数目,显然先跑网络流(废话),然后考虑到题目要求的是一定在最大流中的边,换就话说,这条边要不可替代,什么边不可替代呢——割边(大雾)连接着两个强连通分量的边. 为什么呢? 首先,我们要知道边满流的概念.对于正向边(并没有找到标准说…

前面说点什么.. 为了完成日常积累,傻逼呵呵的我决定来一发codeforces 挑水题 泛做.. 嗯对,就是泛做.. 主要就是把codeforces Div.1的ABCD都尝试一下吧0.0.. 挖坑0.0.. Codeforces Round #360 A. NP-Hard Problem 就是一个二分图染色,判断是否为二分图而已.. B. Remainders Game 题意:有一个未知的\(x\)和已知\(x\ mod\ c_i\)的值,问是否能确定\(x\ mod\ k\)的值 考虑一下中…

Preface 菜鸡HL终于狗来了他的省选停课,这次的时间很长,暂定停到一试结束,不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了,一般以刷薄弱的知识点和补一些新的奇怪技巧为主. 偶尔也会打一些比赛找找手感(比如HHHOJ的比赛,Luogu比赛,以及comet OJ上之前的CCPC题) CF和CC看情况,主要是我真的不太喜欢读英文题的恐怖感觉233 希望这段时间的努力可以让我不跪省选吧 2-26 早上晨跑完了就和杨浩讲了停课的事,不出意外地很轻松就通过了. 然后回班拿了点东…

前言 这次THUWC有pretest,非常不错.但还是要对拍. DAY1 上午先去报个到. 下午1:30开始比赛,状态还是很好的. 开场先看题. 发现t1是个联赛贪心题,就花了半个小时写完+拍完了. 然后同时开t2.t3.感觉t2的\(O(n^2)\)挺好写的,但只有\(10\)分,就先放了一下. 感觉t3很可做,就开始写t3. 想法很简单,先把\(A\)串的sam建出来,然后每次把\(B\)串在sam上跑了一遍就可以得到答案. 但是我的做法有点小问题,于是对拍会拍出错,所以就缝缝补补,花了\(…

Cena评测系统,最受欢迎的信息学竞赛离线评测系统. 它是开放源程序的信息学竞赛评测系统,能满足大多数程序设计竞赛的测评需求. 特色功能: 通过局域网自动收取选手程序. 高效率的数据文件配置工具. 自动选用对应的编译器来编译选手程序,也能使用解释器或直接评测可执行文件. 能准确测出选手程序的运行时间和内存使用量,并可加入对运行时间和内存使用的限制. 自动比较选手程序的输出和标准输出的差异,并能将两者出现差异的具体位置告诉评测者. 支持使用自定义校验器,可评测有多解的试题. 可对评测结果进行统计分…

写在前面的.. 要去WC了好开心的呢.. 但是之前荒废了好多时间呢.. 好吧从明天开始加紧训练,目标是:WC前bzoj300t..(现在是260呢..) 开始吧 来看看完成情况: 40/40 [2017.1.12] 比较荒废的一天.. 满脑子就是查成绩.. 考得好差没心情.. 真的是太影响了整天才做了2道题..(有道题想错了搞了一个下午加半个晚上还没搞出来,真的sb) 3195: [Jxoi2012]奇怪的道路 定义$f_{i,j,state}$表示在处理第$i$个位置,已经连了$j$条边,后面…

转载请注明原文地址http://www.cnblogs.com/LadyLex/p/8536399.html 听说今年省选很可怕?刷题刷题刷题 省选已经结束了但是我们要继续刷题刷题刷题 目标是“有思维难度的DP题”! 一,uoj316 这个不用多说……NOI2017的D1T3,难度肯定是有的 个人觉得那个dp方程难想…… #include <cstdio> #include <algorithm> #include <cstring> using namespace s…

前言 岁月不居,时节如流.眨眼间,2019的联赛就已经落下帷幕了,回忆这一年的学习,有许许多多的事情想写下来.趁联赛结果还未出来,赶紧写下这篇文章,以记录我这段时间的学习和生活. "你怎么又在D我--" --"你怎么天天D我啊**l*y**?" "我天天只会做这种普及组的大水题"(BBS上赫然出现一道IOI的题目) --"队爷怎么又在爆切神题了" "要是我还现役,我就把你的头摁屎坑里" --"麦老…

壹   chen_zhe人 那是谁 是谁 是谁 那就是 chen_zhe chen_zhe人 chen_zhe人 背负着暴政之名 抛弃了一切(指民心)而战斗(指禁言)的男人 chen_zhe代码是超音波(形容很会卡常) chen_zhe之眼(指管控OIer)在洛谷飞翔 手里掌握着 恶魔之力 正义的英雄( chen_zhe人 chen_zhe人 开始知道暴政的男人 因那紫名而觉醒的男人 chen_zhe禁言是迫害之力 chen_zhe之眼透视一切 chen_zhe劈砍肋骨可断 手里掌握着 管理之力…