神犇(shenben)

2017年2月5日

摘要：题目描述如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。输入输出格式输入格式：第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。第二行包含N+1个实数，从高到低依次表示该N次函数各项的系数。输出格式：输出阅读全文

posted @ 2017-02-05 15:25 神犇(shenben) 阅读(245) 评论(0) 推荐(0)

1269: [AHOI2006]文本编辑器editor

摘要： 1269: [AHOI2006]文本编辑器editor Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义：文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区阅读全文

posted @ 2017-02-05 11:17 神犇(shenben) 阅读(304) 评论(0) 推荐(0)

2017年2月4日

1500: [NOI2005]维修数列

摘要： 1500: [NOI2005]维修数列 Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有50 阅读全文

posted @ 2017-02-04 21:55 神犇(shenben) 阅读(344) 评论(0) 推荐(0)

4196: [Noi2015]软件包管理器

摘要： 4196: [Noi2015]软件包管理器 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有阅读全文

posted @ 2017-02-04 15:04 神犇(shenben) 阅读(301) 评论(0) 推荐(0)

3932: [CQOI2015]任务查询系统

摘要： 3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行阅读全文

posted @ 2017-02-04 10:22 神犇(shenben) 阅读(691) 评论(0) 推荐(2)

2017年2月3日

1798: [Ahoi2009]Seq 维护序列seq

摘要： 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问阅读全文

posted @ 2017-02-03 21:39 神犇(shenben) 阅读(285) 评论(0) 推荐(0)

[省选]板块(shenben已经AFO!!!)

摘要： shenben已经AFO!!! 部分摘抄自网络同样的，加粗是重点，星号是选学图论网络流（dinic，ISAP选一个，费用流写EK就行。*zkw费用流），二分图点分治，边分治，*动态点分治树链剖分，动态树(弃疗)，树分块 //round2 再搞LCT吧虚树，*prufer编码 *仙人掌算法阅读全文

posted @ 2017-02-03 17:49 神犇(shenben) 阅读(1054) 评论(3) 推荐(2)

Cena使用

摘要：打开cena，在工具-选项中，修改G++和GCC的编译命令。格式：【g++目录】g++.exe %s.cpp -o %s.exe 【编译选项】例如以下命令使用刚安装的mingw4.8.1 g++编译，设置系统栈为8MB（8388608B），开启O2优化。D:\Program Files (x86)\ 阅读全文

posted @ 2017-02-03 17:01 神犇(shenben) 阅读(500) 评论(0) 推荐(1)

2243: [SDOI2011]染色

摘要： 2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你阅读全文

posted @ 2017-02-03 15:57 神犇(shenben) 阅读(223) 评论(0) 推荐(0)

2957: 楼房重建

摘要： 2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条阅读全文

posted @ 2017-02-03 15:24 神犇(shenben) 阅读(290) 评论(0) 推荐(0)

2017年2月2日

SPOJ - GSS1&&GSS3

摘要： GSS1 GSS3 阅读全文

posted @ 2017-02-02 21:04 神犇(shenben) 阅读(1435) 评论(3) 推荐(1)

分治分块与计算几何练习 [Cloned]

摘要： https://cn.vjudge.net/contest/148706 A B C D E 阅读全文

posted @ 2017-02-02 17:09 神犇(shenben) 阅读(321) 评论(0) 推荐(0)

2017年1月24日

3438: 小M的作物[最小割]

摘要： 3438: 小M的作物 Description 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且，现在还阅读全文

posted @ 2017-01-24 21:09 神犇(shenben) 阅读(867) 评论(0) 推荐(0)

2961: 共点圆

摘要： 2961: 共点圆 Description 在平面直角坐标系中，Wayne需要你完成n次操作，操作只有两种： 1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。 2.1 x y。表示询问点(x, y)是否在所有已加入的圆的内部（含圆周），且至少在一个圆内部（含圆周）。为了减少阅读全文

posted @ 2017-01-24 20:30 神犇(shenben) 阅读(492) 评论(0) 推荐(0)

2017年1月18日

2599: [IOI2011]Race

摘要： 2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000 阅读全文

posted @ 2017-01-18 11:03 神犇(shenben) 阅读(306) 评论(0) 推荐(0)

“经历只有自己去体会，别人的眼中只有结果”

公告