2017 9 25

当前最好成绩:

noip2016 初赛32.5

模拟赛(3):140

模拟赛(6):270

评级:零

今天并没有什么模拟赛,所以继续图论,今天是spfa专场(虽然混入了一个生成树和一个并查集)

今天遇到了各种各样的spfa板子的改编题,但是难度都不大。主要是吧spfa写的更熟练了。。。

然后在399AC的时候,陷入江局,我觉得应该找一道高大上的有纪念意义的水题来作为第400道AC,于是,我看到了“银河英雄传说”,于是这么一道并查集就乱入了spfa专场。

晚上旁边的两位dalao都在切CF,没有账号的我无聊地继续做我的图论,然而一道题也做不出来,noip的图论原题也还是不会做,感觉好慌。

明天图论继续。。。

今天的三道题的题解:

http://www.cnblogs.com/zeroform/p/7592759.html(spfa)

http://www.cnblogs.com/zeroform/p/7592821.html(生成树)

http://www.cnblogs.com/zeroform/p/7593483.html(银河英雄传说,并查集)

时间: 2024-09-30 15:06:53

2017 9 25的相关文章

新手程序员 工作日志 2017.7.25.18:02 关于改bug网页的使用

责人这里看哪个是自己名下的bug  点进去 点bug对应的ID号进入 综合部-赵鑫 2017/7/25 17:40:47 改完bug修改下bug的状态  附加意见那里可以增加自己的意见 可写也可不写  完成后 点击储存变更

Becoming inspired (2) - ASC 2017 March 25

Becoming inspired - part 2 @ Advanced Studio Classroom Vol: 2017 MARCH 25 7.Who was I like as a child? Let your inner child resurface in your thoughts. Look at a childhood photo of yourself. If you're truly to this person, what would you be doing to

2017.11.25【NOIP提高组】模拟赛A组

2017.11.25[NOIP提高组]模拟赛A组 T1 3467. [NOIP2013模拟联考7]最长上升子序列(lis) T2 3468. [NOIP2013模拟联考7]OSU!(osu) T3 3472. [NOIP2013模拟联考8]匹配(match) T1 有转移方程f[i]=max{f[j]}+1,a[j]<a[i] 可以用线段树+离散化维护这个方程,因为涉及以往状态可以用主席树维护 打太丑爆空间了 Code 1 #include<cstdio> 2 #include<c

淘宝-保证金缴纳的类目及对应金额(2017.3.25)

今天在上架商品,突然提示保证金1万,才能上架商品.请补交保证金,吓了宝宝一跳. 宝宝一个月才几十元的收入,交1万,逼死宝宝啊.  仔细查查资料才知道.消保的基础保证金是1000元保证金,特殊才是更高. 保证金缴纳的类目及对应金额 [原文](https://service.taobao.com/support/seller/knowledge-13123494.htm) 亲,以下各类目需要缴纳相应的保证金哦,具体金额可以参考以下的表格 类目 保证金金额 电动车/配件/交通工具>>电动车整车>

noip2008 真题练习 2017.2.25

不是有很多可以说的,记住不能变算边取min Code 1 #include<iostream> 2 #include<fstream> 3 #include<sstream> 4 #include<cstdio> 5 #include<cctype> 6 #include<cstring> 7 #include<cstdlib> 8 #include<cmath> 9 #include<algorithm

2017/07/25 杂题(完全不可做题(划去))选讲

先膜一发主讲人@Antileaf 真是核平的一天那--大脑已经被蹂躏的死去活来了-- cogs2421 简单的Treap 链接:http://cogs.pro/cogs/problem/problem.php?pid=2421 题意:什么都给你了,建出Treap,输出先序遍历顺序. 实际上只是用了Treap的原则建树--先按照数值大小排序,然后按照建立笛卡尔树方法,维护单调栈,最大的全扔到右儿子去即可. 1 #include<iostream> 2 #include<cstdio>

[第五组] 典型用户 +用例+功能说明书+技术说明书 2017.07.25版

典型用户3 姓名 林华 性别,年龄 男,21 收入 暂无 知识 大学 生活 多数在食堂吃,希望看到新品的试吃评论再决定吃不吃 动机 想看到其他人对菜品的评价或者自己吐槽 偏好 喜欢查看评论也喜欢自己评论 比例 ? 场景 在评论界面浏览,留言 场景 工作序号003:发布评论 1. 背景 1) 经典客户:林华 2) 客户的需求/迫切解决的问题  a. 浏览菜品评论. b. 在评论区上发布评论(文字评论). 3)假设: a.    用户已注册登录成为普通用户.  b.    用户拥有在评论区评论的权限

2017/07/25 工作日志

正式工作第一天,无从下手,大概是从申请网络开始的=_=,经理先和我聊了聊方向,然后帮忙下了一个基础系统并讲解了大致的结构以及BugFree的使用流程,接着我就从搭建基本网站开始做起了. 服务器路径和地址等问题轻松理解,问题从IIS开始,当天按部就班地解决了几个简单的问题,遇到的第一个坎是 "试图加载格式不正确的程序" 查找到的问题原因有多个,而且难以理解,还没有着手解决的时候,经理路过一语道破:在64位系统中安装了32位的Oracle,要把IIS应用程序池里的32位兼容打开. 这一问题

【第五组】第十二次冲刺例会纪要 2017/7/25

第十二次冲刺例会纪要 开发小组:Hunger Killer 冲刺经理:衣俊霖 小组成员:张竣杰,董泽昊,赵美,宋寅瑜,徐志国 A:张竣杰 负责部分:管理员界面 昨日所做工作:优化界面,为发布努力 遇到的问题:下拉列表刷新问题 今日计划:尝试解决 B:衣俊霖 负责部分:注册界面 昨日所做工作:与发布经理相伴写注册后端,加提示弹窗,为发布努力 遇到的问题:有些细节没写 今日计划:解决问题,写登录后端 C:董泽昊 负责部分:趣味决策 昨日所做工作:与冲刺经理相伴写注册后端,研究图片传输,写发布说明,为

python日记----2017.7.25

一丶函数 1.函数的定义def是关键字 definedef 之后加函数名 函数名 必须由字母下划线数字组成,不能是关键字,不能是数字开头 函数名还是要有一定的意义能够简单说明函数的功能():必须写函数的调用:函数名+括号2.返回值函数的返回值为None有三种情况1.不写返回值2.只写一个return3.return None (几乎不用)return的作用:结束一个函数的执行首先 返回值可以是任意的数据类型如果有返回值:必须要用变量接收才会有效果函数的返回值不为None,有返回值return x