Renee8727-CSDN博客

转载搬家！（http://shallwe2000.cc)

崇尚自由和geeker感（巨闲）的我，又搬家了；http://shallwe2000.cc转载于:https://www.cnblogs.com/ShallWe2000/p/5924311.html

2016-09-30 17:03:00 148

转载 Bzoj 4548: 小奇的糖果(双向链表+排序+树状数组）

以下内容来自ShallWe's Blog题目4548: 小奇的糖果Description有$N$个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。Input包含多组测试数据,第一行输入一个正整数$T$表示测试数据组数。接下来$T$组测试数据,对于每组测试数据,第一行输入两...

2016-08-16 15:32:00 106

转载 Bzoj 3652: 大新闻(数位dp)

以下内容来自ShallWe's Blog题目3652: 大新闻DescriptionInputOutput$1<=N<=10^18$解题报告显然是一道数位dp的题目，观察数据范围可知.加密和不加密是完全没有关系的两个问题。加密：等概率的选取两个数异或的期望？\(ans_1*n^2=\Sigma_{i=1}^{W}f_i*(n-f_i)*2*(...

2016-08-15 18:39:00 121

转载 Bzoj 3226: [Sdoi2008]校门外的区间

以下来自 ShallWe's Blog3226: [Sdoi2008]校门外的区间Description　　受校门外的树这道经典问题的启发，A君根据基本的离散数学的知识，抽象出5种运算维护集合$S$($S$初始为空)并最终输出S。现在，请你完成这道校门外的树之难度增强版——校门外的区间。　　基本集合运算如下：$U:A∪B=\{x:x∈A|x∈B\}$\(I:A∩B...

2016-08-15 17:01:00 109

转载高维网络（dp+容斥？）

以下内容来自ShallWe's Blog题目高维网络现在有一个$d$维的坐标网格，其中第$i$维坐标的范围是$[0,a_i]$。在这个范围内建立一个有向图：我们把范围内的每个整点（每一维坐标均为整数的点）当做图上的顶点。设点 $A(0,0,⋯,0)$,$B(a_1,a_2,⋯,a_d)$。对于范围内的点$(x_1,x_2,⋯,x_d)$，它会向以下这些...

2016-08-11 20:24:00 115

转载 Google Code Jam 2008 E 日程表（最小割）

以下内容来自ShallWe's Blog题目日程表热情的选手 Sphinny 正在看新一年的日程表，并发现已经安排了很多编程竞赛。她将这一年的每一天都用以下三种方式之一在日程表上打标记。白色：这一天她将不参加竞赛。或许这一天没有预定的竞赛，或许这一天有更重要的事情要做（生活中肯定还有其他美好的事情）。蓝色：这一天她将参加一场竞赛。问号：这一天有预定好的竞赛，但她还没...

2016-08-11 19:57:00 166

转载 2014 UESTC Training for Data Structures D - 长使英雄泪满襟

以下内容来自ShallWe‘s blog题目 2014 UESTC Training for Data Structures D - 长使英雄泪满襟看出司马懿在等蜀军粮草不济，孔明于是下令分兵屯田以备久战。司马懿日日只是闭营不出。孔明每日思虑对策至天明，却也无可奈何。漫天星辰中有一类星叫做将星，它们随着将魂的燃烧会越发明亮。今夜五丈原的星空格外璀璨。司马懿一声轻叹。五丈原的星，...

2016-08-11 19:32:00 87

转载 Bzoj 1566: [NOI2009]管道取珠（动态规划->神题）

以下内容来自ShallWe's Blog题目题目链接DescriptionInput第一行包含两个整数n, m，分别表示上下两个管道中球的数目。第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表示浅色球，B表示深色球。第三行为一个AB字符串，长度为m，表示下管道中的情形。 Output仅包含一行，即为 $\Sigma_{i=1 \to k}...

2016-08-11 19:02:00 84

转载 Bzoj 4422: [Cerc2015]Cow Confinement(线段树+扫描线）

以下内容来自ShallWe's Blog 题目题目链接4422: [Cerc2015]Cow Confinement Description一个10^6行10^6列的网格图，上面有一些牛、花和一些矩形围栏，围栏在格子的边界上，牛和花在格子里，牛只能向下或向右走，牛也不能穿过围栏和地图边界，求每头牛它能到达的花的数量。注意栅栏不会相交Input第一行一个数f表示矩形围栏的数量。...

2016-08-11 18:52:00 126

Renee8727的博客