4 chentong1023

尚未进行身份认证

OIer

等级
TA的排名 8w+

关于Fibonacci博弈的一些学习

关于Fibonacci博弈的一些学习一道例题问题 给定n(n≥2)n(n\ge 2)个石头,游戏双方轮流取至少一个石子,取到最后一个石子的人算赢,但是要满足一下规则: 第一次取不能全部取完所有的石子。 设前一次取的石子数为mm,这次取的石子的数量不能超过2m2m。 问先手是否有必胜策略。 分析当时看到这道题(当时看的还是加强版)的时候第一反应是设计DP。计fi

2017-04-25 22:15:51

FJWC2017&FJOI2017一试 游记

day1​ 早上是以前泉州七中的杨国烨讲课。(据说当时看新闻说是一对双胞胎一起上thu的其中一个)课题是图论/网络流。​ 下午第一道一开始推出来了一个之和面积有关的式子,然后觉得可以容斥一发,觉得细节太多(要求矩形和矩形的交)就拖到最后再写(结果没rush出来)。第二题看出来是支配树模型,然后觉得支配树写不动于是就写了纯三方的暴力。第三题是一个带区间覆盖字母,区间查长度小于等于k(k很小)的

2017-01-25 18:43:11

NOIP2016滚粗记

Day0翘课在机房敲了一个早上的模板。(结果模板太多没敲完这就很尴尬了) 下午做校车去屏东看NOIP考场。我真的好想吐糟:我的那个考室真的好挤啊。空间大概是其他考室的三分之一,过道一次只能走一个人,而且走的时候必然会碰到旁边坐着的人。。。电脑是一排排过去的,机子和机子之间大概只有一个键盘的距离,中间强行用挡板隔着(感觉没卵用)。机子也比较鬼畜。但愿明天能分到一个好一点的机器和座位吧。。。 晚上无

2016-11-18 19:21:54

NOIP2016考前做题(口胡)记录

NOIP以前可能会持续更新写在前面NOIP好像马上就要到了,感觉在校内训练里面经常被虐有一种要滚粗的感觉(雾。不管是普及组还是提高组,我都参加了好几年了,结果一个省一都没有,今年如果还没有的话感觉就真的要滚大粗退役回去念书了QAQ。于是有了压力就来刷(水水水)题。感觉校内OJ的题库还挺多的就开始做校内OJ的题。(本校的其他神犇都在其他各种OJ上屠丧题我感觉好虚啊!)于是把这几年NOIP的原题拿出来做

2016-10-29 17:38:18

【bzoj4034】[HAOI2015]T2

*题目描述: 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。*输入: 第一行包含两个整数 N, M 。表示点数和操作数。 接下来一行 N 个整数,表示树中节点的初始权值

2016-09-21 17:36:35

【bzoj2763】[JLOI2011]飞行路线

*题目描述: Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次旅行也推出优惠,他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少花费多少

2016-09-21 17:33:43

【bzoj1189】[HNOI2007]紧急疏散evacuate

*题目描述: 发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是’.’,那么表示这是一块空地;如果是’X’,那么表示这是一面墙,如果是’D’,那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不会有空地。最初,每块空地上都有一个人,在疏散的时候,每一秒钟每个人都可以向上下左右四个方向移动一格,当然他也可以站着不动。疏散开始后,每块空地

2016-09-21 17:28:48

【bzoj1059】[ZJOI2007]矩阵游戏

*题目描述:   小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意行列,交换这两列(即交换 对应格子的颜色)游戏的目标,即通过若干次操作,使得方阵的主对角线(左上

2016-09-21 17:23:55

【bzoj1015】[JSOI2008]星球大战starwar

*题目描述:   很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的 机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划 地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯通道也开始

2016-09-21 16:59:26

【bzoj4562】[Haoi2016]食物链

*题目描述: 如图所示为某生态系统的食物网示意图,据图回答第1小题 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 …… am-1 bm-1 am bm 其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链*输入: 第一行两个整数n和m,接下来m行每行两

2016-09-21 16:50:14

【bzoj3672&&uoj7】[Noi2014]购票

*题目描述: 今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发,到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树,每个城市与它的父亲用道路连接。为了方便起见,我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 1。对于除SZ市之外的任意一个城市 v,我们给出了它在这棵树上的父亲城市 fv 以及到父

2016-09-21 16:42:49

【bzoj1026】[SCOI2009]windy数

*题目描述:   windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?*输入:   包含两个整数,A B。*输出:   一个整数*样例输出: 【输入样例一】 1 10 【输入样例二】 25 50*样例输出: 【输出样例一】 9 【输出样例二】 20*提示: 【

2016-09-21 14:54:02

【bzoj4146】[AMPPZ2014]Divisors

*题目描述: 给定一个序列a[1],a[2],…,a[n]。求满足i!=j且a[i]|a[j]的二元组(i,j)的个数。*输入: 第一行包含一个正整数n(1<=n<=2000000),表示序列长度。 第二行包含n个正整数,依次表示a[1],a[2],…,a[n] (1<=a[i]<=2000000)。*输出: 一个整数,即满足条件的二元组的个数。*样例输入: 5 2 4 5 2 6*样例

2016-09-11 17:23:40

【bzoj1096】[ZJOI2007]仓库建设

*题目描述:  L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场暴雨,于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同,在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已有成品Pi件,在第

2016-09-10 13:45:48

【bzoj1010】[HNOI2008]玩具装箱toy

*题目描述:   P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过 压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容 器中有多个玩具,那么两件玩具之间要加入一个单位长度的填充物,形式地

2016-09-10 11:10:41

【bzoj3566】 [SHOI2014]概率充电器

*题目描述: 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充电器由 n-1 条导线连通了 n 个充电元件。进行充电时,每条导线是否可以导电以概率决定,每一个充电元件自身是否直接进行充电也由概

2016-09-07 21:05:51

【bzoj1013】[JSOI2008]球形空间产生器sphere

*题目描述:   有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 *输入:   第一行是一个整数n(1<=N=10)。接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标。每一个实数精确到小数点 后6位,且其绝对值都不超过20000。

2016-07-29 14:04:01

【FJ省队训练&&NOIP夏令营】酱油&&滚粗记

FJOI2016省队训练滚粗记2016.07.03~2016.07.06(Day1~5)在学校期末考。因为才省选二试too young too simple爆蛋了所以下半个学期只能滚回去读文化课,省队训练的前5天和期末考冲突,只能去读文化课。。。2016.07.07(Day 6)早上讲莫比乌斯反演,几乎没听懂。。。至少了解了一下概念,大概直到μ这个函数是干嘛的,还有就是第一次学线性筛(以前太弱都是写

2016-07-22 14:58:26

【bzoj3676】[Apio2014]回文串

*题目描述: 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 *输入: 输入只有一行,为一个只包含小写字母(a -z)的非空字符串s。 *输出: 输出一个整数,为逝查回文子串的最大出现值。 *样例输入: 【样例输入l】 abacaba 【样例输入2】 www *样例输

2016-06-28 18:21:55

【bzoj1031】[JSOI2007]字符加密Cipher

*题目描述:   喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排序:07JSOI 7JSOI0 I07JSO JSOI07 OI07JS SOI07J读

2016-06-21 18:22:07

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!