- 博客(38)
- 收藏
- 关注
RSS订阅翻译 正则表达式
翻译的一篇外文，感觉挺不错的. 作者:A.M. Kuchling amk@amk.caupdate:已弃坑，关于正则表达式网上也有很多好的教程，最后没能耐心看完 不过现在也会一点了...
2017-07-28 10:37:39
324
原创 csd123
留恋过，纵是逝去的人儿，心里也有苦衷。 窗外的天黑黑，我愿是那鲲鹏蔽日，不见落日的荒凉。 究竟世间还是有吧。一番声嘶力竭的，无可奈何的，不是今天，就是那。是谁是谁！光影的彼岸，竟没有一点光和影。 追逐影子的人，自己真的是影子？ 世人有言宇宙有际 我一定要抚摸它的边界。 一条条流失的光线， 在那儿筑成藩篱。 心若浩瀚，怎叫那样的神灵来到此地！只记心中所想
2017-07-23 21:47:48
494
原创 CQOI 2017 省选滚粗日志
又是一年过去啦，我又来写滚粗日志了。 去年是高一去的省选，只考了200分，排名在千里之外。 今年可是我的最后一次拉，却也只考了300分，不过有着幸运之神的眷顾，勉强进入了省队。Day1穷且益坚，不坠青云之志也没什么想说的了，蒟蒻就是蒟蒻吧，再怎么也掩盖不了的事实。 大家考前围在一起喊AK，可我一个人在那大声喊爆零，应该没有人听到吧。:) (请容我偷偷爆个零,话说峰哥的声音好响啊，好
2017-04-10 10:27:06
631
原创 有限微积分
类似于无限微积分。 在离散数学上有一种叫做有限微积分的东西，其充分地模仿了无限微积分，在解决离散问题上可以取得不错的效果。 Δf(x)g(x)=f(x+1)−f(x)=Δf(x)\begin{align}\Delta f(x)&=f(x+1)-f(x) \\g(x)&=\Delta f(x)\end{align} 类似于 D(xm)=mxm−1D(x^m)=mx^{m-1} 有Δ(
2016-11-30 20:18:41
1068
原创 基础和式知识与运用
和式基本法则： - 分配律:∑k∈Kcak=c∑k∈Kak\sum_{k\in K}ca_k=c\sum_{k\in K}a_k - 结合律:∑k∈K(ak+bk)=∑k∈Kak+∑k∈Kbk\sum_{k\in K}{(a_k+b_k)}=\sum_{k\in K}a_k+\sum_{k\in K}b_k - 交换律:∑k∈Kak=∑p(k)∈Kap(k)\sum_{k\in K}a_
2016-11-23 23:11:51
317
原创 一类递归式的另解
本技术可以解决形如anTn=bnTn−1+cna_nT_n=b_nT_{n-1}+c_n的递归式， 其重点在于利用一个求和的因子来乘两边并转化为一个和式。 我们选取sns_n使得snbn=sn−1an−1s_nb_n=s_{n-1}a_{n-1}。 snanTn=snbnTn−1+sncns_na_nT_n=s_nb_nT_{n-1}+s_nc_n 然后记Sn=snanTnS_n=s_na_
2016-11-22 22:50:41
343
原创 解决递归式的repertoire method
解决递归式是一个头疼的问题,即使是只求出在大O范围下的封闭解， 需要运用master定理，递归树等等，有时仍然无法解决。 在这里提出的方法并不是在大O意义下的，只是一个大家都很常用的求解递归式的方法。 例如求解递归式 f(1)f(2n)f(2n+1)=α=2f(n)+β ,n≥1=2f(n)+γ ,n≥1\begin{align}f(1)&=\alpha\\f(2n)&=2f(
2016-11-20 15:49:00
1364
1
原创 中国剩余定理(孙子定理)
给出一元线性同余方程组: ⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪x≡a1x≡a2⋮x≡anmod m1mod m2mod mn\left\{ \begin{array}{c}x\equiv a_1 &mod{\ \ \ m_1}\\ x\equiv a_2 &mod{\ \ \ m_2}\\\vdots\\x\equiv a_n &mod{\ \ \ m_n}\end{array}\r
2016-11-20 14:59:21
623
原创 树状数组 推广
大家都知道普通的树状数组的实现， 大致是这样的： 节点k，统计的叶子范围为：[k−lowbit(k)+1,k][k - lowbit(k)+1, k] 而每一个节点都只记录左儿子的信息, 我们能够查询的也就只是[1,n][1,n]的信息。 通常使用树状数组维护前缀和，但有时也能用来做一些看似只有线段树才能实现的功能。区间更新我们用SS的前缀和表示每个位置的增加的值。
2016-11-15 23:13:35
273
原创 BSOJ 2927 -- 【模拟试题】保镖排队
Description 【问题背景】 教主LHX作为知名人物，时刻会有恐怖分子威胁他的生命。于是教主雇佣了一些保镖来保障他的人生安全。 【问题描述】 教主一共雇佣了N个保镖，编号为1~N。每个保镖虽然身手敏捷武功高强，但是他在其余N-1个保镖里，都会有一个“上司”，他会对他的上司言听计从。但一号保镖例外，他武功盖世，不惧怕其余任何保镖，所以他没有上司。 教主LHX会对这N个保镖
2016-11-03 11:59:19
725
原创 BSOJ 3023 -- 寄存器
Description 有一种机器，只有两个寄存器X和Y。初始两个寄存器都是1。有两种操作（括号中的是操作名称）： [X]X:=X+Y [Y]Y:=X+Y 可以看出，每种操作都是将两个寄存器相加存入其中一个。一个程序就是由X和Y组成的字符串，表示依次做这两种操作。现在给一个r表示你需要寻找一个最短的程序使得在程序结束时，X寄存器中存着r，Y寄存器中可以储存任意数。如果
2016-11-02 19:19:15
681
原创 DOG的CS之旅
DOG 的CS之旅 众所周知，CS有很多种含义，如”Computer Science”,“元素铯”,“Creative Suite”,“Counter-Strike”等多种含义。 DOG就十分迷恋CS这个名词（其实是他很喜欢“Computer Science”，你信吗？），于是他就很关注任何和CS有关的事物。这天他觉得“Counter-Strike”是个好东西，于是他决定研究研究。
2016-10-25 14:31:30
550
原创 BSOJ 4208 -- 【USACO 2013 Jan】奶牛队列
Description FJ的奶牛（1≤n≤100000）排成一排。每头奶牛由一个整数”品种ID（0……1000000000之间）”表示其类别；多个奶牛的品种ID可以是一样的.FJ想让他的牛看起来更令人印象深刻，需要将一部份品种移出队列，以便同一类奶牛站在一起的宽度最长，也就是一个大的连续的块的奶牛都有相同的ID。F选择最多K个品种从队列中移出，请你回答最后该最大连续块的奶牛数量是多少？ Inp
2016-07-21 20:19:40
1025
原创 Bsoj: 3696 -- 【USACO 2012 February Gold】附近的奶牛
Description 农夫约翰注意到附近的田野间他的奶牛经常移动。考虑到这一点，他想在他的每一块草场种足够的草。FJ的农场有N（1≤n≤100000）块草场，由一些双向道路连接，并且任何两个草场有且仅有一条连接路径。草场i有 Ci头牛，这些牛有时会到附近的草场，但移动的距离最多为K条边（1 <= K<= 20）。FJ想在每个草场种植足够的草，因此需要知道每个草场上可能的最大牛的数量Mi。 In
2016-07-21 20:17:20
584
原创 BSOJ: 2699 【ZJOI2010】基站选址
Description 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就称它被覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现在的问题是，选择基站的位置，使得总费用最小。 Input 输入文件的第一行包含
2016-06-06 21:32:38
847
原创 BSOJ： 3748 【USACO 2006 March Gold】Milk Team Select产奶比赛
Description Farmer John的N(1<=N<=500)头奶牛打算组队去参加一个世界级的产奶比赛（Multistate Milking Match-up，缩写为MMM）。她们很清楚其他队的实力，也就是说，她们派出的队只要能产出至少X(1<=X<=1,000,000)加仑牛奶，就能赢得这场比赛。每头牛都能为集体贡献一定量的牛奶，数值在-10,000到10,000之间（有些奶牛总是想弄
2016-05-29 21:39:57
1658
原创 BSOJ: 1625 【USACO 2002 February Green】重建道路
Description 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一旦被毁坏，就会使一棵含有P(1≤P≤N)个牲口棚的子树和剩余的牲口棚分离，John想知道这些道路的最小数
2016-05-29 21:25:02
1546
原创 BSOJ: 1708 【USACO 2008 January Gold】Cell Phone Network手机网络
Description Input Output Sample Input 5 1 3 5 2 4 3 3 5 Sample Output 2Hint 【数据规模】 1 ≤ N ≤ 10000 这道题不是最水的树形DP吗？ 只不过题意比较难懂一点。 翻译出来，草地就是一棵树。 然后就成为了树的最小支配集问题。 可以贪心， 可以DP。 附上我的DP代码：#
2016-05-29 20:49:19
830
原创 BSOJ: 2697 -- 【ZJOI2010】数字计数
Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input 输入文件中仅包含一行两个整数a、b，含义如上所述。Output 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。Sample Input1 99Sample Output9 20 20 20 20 20 20 20 20
2016-05-22 11:24:06
1041
原创 bsoj 2684 【CEOI2004】锯木厂选址
Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。 木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。假定运输每公斤木材每米需要一分钱。 你的任务是编写一个程序，从输入文件中读入树的个数和他们的
2016-04-30 11:58:30
1531
原创 bsoj 3733 【模拟试题】打印文章(hdu3507)
Description 给出N个单词，每个单词有个非负权值Ci，现要将它们分成连续的若干段，每段的代价为此段单词的权值和，还要加一个常数M，即(∑Ci)^2+M。现在想求出一种最优方案，使得总费用之和最小。 Input 包含多组测试数据，对于每组测试数据。第一行包含两个整数N和M(0 <= N <= 500000,0 <= M <= 1000)，第二行为N个整数。 Output 输出仅一个
2016-04-30 11:12:33
536
原创 4643 -- 【模拟试题】超级数独
Description 给一个16*16的方格矩阵，每个方格里填‘A’-‘P’的字符。矩阵里会有初始的字符。 满足以下条件： 1. 每一列都出现了‘A’-‘P’的字符。 2. 每一行都出现了‘A’-‘P’的字符。 3. 如下图，沿着粗线把矩阵分割成16个小矩阵，每一个小矩阵都出现了‘A’-‘P’的字符。Input 共16行，每行16个字符，由大写字符‘A’~‘P’以及‘-’构成，‘
2016-04-28 14:11:06
646
原创 Bsoj 1322 【练习试题】第K小数
第K小数 Description 现在已有N个整数，你有以下三种操作： 1 A：表示加入一个值为A的整数； 2 B：表示删除其中值为B的整数； 3 K：表示输出这些整数中第K小的数； Input 第一行，两个整数N，M，表示最开始有N个整数，总共有M个操作 第二行用空格隔开的N个整数 接下来M行，每行表示一个操作 Output 若干行，一行一个整数，表示所求的第K小的数字
2016-04-23 17:28:30
363
原创 BSOJ : 2637 【模拟试题】数独
Description There is really only one rule: Fill in the grid so that every row, every column, and every 3 x 3 box contains the digits 1 through 9. 这个游戏只有一个规则： 将格子填满使得 每一行， 每一列，和
2016-04-15 18:43:07
1139
原创 BSoj ： 4608 【CQOI2016】路由表
4608 – 【CQOI2016】路由表 Description Input Output Sample Input 11 A 0.0.0.0/8 Q 1.2.3.4 1 1 A 1.0.0.0/9 A 1.128.0.0/10 A 1.0.0.0/10 A 1.0.0.0/8 Q 1.2.3.4 1 5 A 1.2.0.0/16 A 1.2.3.1/32 Q
2016-04-14 21:14:31
642
原创 CQOI 2016 Day2 日志
第二天。天依然下着小雨。早上起来， 人是一种混沌的状态， 想着又要经历5个小时的鏖战， 还是去吃点东西吧。峰哥还在睡觉。。今天坐着袁老师的车去的， 或许会有不同呢。 袁老师说小龙昨天考得不错， 但小龙却和我说他要爆零。 人与人之间怎么就这么虚伪呢？不能多一点真诚吗。又是一声“AK”响在耳畔， 而我却还是处于混沌。没有了昨天的那份豪气。
2016-04-12 17:19:25
391
原创 CQOI 2016 day1日志
******Day1 **第一天。 早上的天还下着蒙蒙的细雨。 如我所料，路上行人也无几。 昨夜辗转反侧，是为了什么？ 心中莫名失落。 没吃早饭，提包上阵。 路上一直想着其他事。 完全没有准备。。 ————————- 在机房楼下等待入场时， 刘又铭一直拿着一张武林秘籍默默背诵。 黄
2016-04-10 21:55:57
668
原创 bsoj 2399水管局长(加强版)
Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处运往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了，供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务，等到当前的送水任务完
2016-04-05 21:22:08
638
原创 bsoj 4195 【NOI2014】魔法森林
4195 -- 【NOI2014】魔法森林Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候，这条
2016-04-04 14:14:33
481
原创 bsoj: 2857 -- 【2011福建】TT的身体
【2011福建】TT的身体Description 冠有“福大核武，景润后人”美誉的AekdyCoin，有一个大大的身体。为了接受世界各地神牛的膜拜，他奔波于世界各大城市。 已知有N个接受膜拜的城市（标为1-N），由M条双向路连接，AekdyCoin要从S城市到达T城市。 因为AekdyCoin实在是太重了，有的马路可能会被他压坏掉，但是做为一代神牛，Aek
2016-04-04 09:58:48
814
原创 bsoj: 3834 -- 【BJOI2006】狼抓兔子
3834 -- 【BJOI2006】狼抓兔子Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=3,M=4).有以下三种类型的道路 1:(x,y)(x+1,y) 2:(x,
2016-03-26 22:05:45
541
原创 bsoj 3175 【HNOI2010】弹飞绵羊
Description Lostmonkey发明了一种超级反弹装置。 为了在绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿一条直线摆放 n个反弹装置，并按从前往后的方式将反弹装置依次编号为 0 到 n-1，对 0≤i≤n-1，为第 i 个反弹装置设定了初始弹力系数 ki，当绵羊落到第 i 个反弹装置上时，它将被往后弹出 ki 步，即落到第 i+ki
2016-02-26 20:08:09
282
原创 booj 1350 【POJ1113】墙
Description一个贪婪的国王要求他的建筑师建一堵墙（图中虚线）围绕他的城堡（图中实线），且墙与城堡之间的距离总不小于一个数L。输入城堡各个节点（图中实线与实线的交点）的坐标和L，要求最小的墙壁周长。Input输入文件第一行N(3 以下N行每行是各个节点的横坐标Xi和纵坐标Yi，其中-10000 Output输出文件仅一个数
2016-02-20 15:13:55
378
原创 bsoj 1850 【POJ1474】监控摄像头
Input输入文件有多组数据。每一组的第一行是一个整数n（4Output如果能找出安放摄像机的点则输出Floor #1Surveillance is possible.否则输出：Floor #1Surveillance is impossible.#后边的数字表示房间编号，按输入数据由小到大编号，第一个房间编号为1。每一组数据完后输出一个空行
2016-02-20 14:55:30
469
原创 bsoj 2044 【SCOI2007】最大土地面积
Description 在某块平面土地上有n个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大Input 第1行一个正整数n，接下来n行，每行2个数x、y，表示该点的横坐标和纵坐标。Output 最大的多边形面积，答案精确到小数点后3位。Sample Input
2016-02-20 14:47:07
283
原创 bsoj1156 【CQOI2006】 凸多边形
Description逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。Input第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi，表示多边形的边数，以下mi行每行两个整数，逆时针给出各个顶点的坐标。【限制】50%的数据满足：n=2
2016-02-20 14:43:26
379
原创 bsoj:1773 -- 【模拟试题】最远距离点对
1773 -- 【模拟试题】最远距离点对Description 给定平面上的n个点，找出它们之间最远的点对。Input 多组数据，每组第一行n代表点数，接着n行为点的坐标，坐标为整数，不超过Longint范围。nOutput 每组一行，最远点对的距离，保留2位小数Sample Input
2016-02-19 17:27:19
387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人