Zeonfai

2018年1月29日

Leave It Behind and Carry On ---- 高一下期末考反思 [补档]

该文被密码保护。阅读全文

posted @ 2018-01-29 22:07 Zeonfai 阅读(85) 评论(0) 推荐(0) 编辑

NOIP 2017 赛后反思 [补档]

该文被密码保护。阅读全文

posted @ 2018-01-29 22:04 Zeonfai 阅读(87) 评论(0) 推荐(0) 编辑

摘要：图论网络流相关 CF 653 D 题目大意给定一张$n$个点, $m$条边的有向图($n \le 50$, $m \le 500$), 每条边都有容量限制. 你要找到至少$x$条路径, 使得每条路径点容量都为某个定值$F$, 且经过任意一条边点所有路径的容量之和小于等于这条边的容量. 求$F$的阅读全文

posted @ 2018-01-29 22:03 Zeonfai 阅读(129) 评论(0) 推荐(0) 编辑

组合游戏学习笔记 [补档]

摘要：基础满足以下条件的游戏是组合游戏: 有两人参与游戏, 轮流作出决策无法作出决策的人失败, 然后游戏结束游戏总能在有限次决策后结束游戏的同一个状态不会多次到达任意一个参与者在某一确定状态下可以作出的决策集合只与当前状态有关定义先手必败状态为必败态 , 先手必胜状态为必胜态 , 则我们有阅读全文

posted @ 2018-01-29 22:01 Zeonfai 阅读(197) 评论(0) 推荐(0) 编辑

2017年10月22日

AHOI 2009 中国象棋

摘要：题面题目描述这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好有一个棋子。你也来和小阅读全文

posted @ 2017-10-22 21:25 Zeonfai 阅读(265) 评论(0) 推荐(0) 编辑

2017年10月18日

最大子矩形问题学习笔记

摘要：问题概述给定一个矩形网格, 网格上有一些障碍点, 要求出网格中不包含任何障碍点且边界与坐标轴平行的最大子矩形. 一些定义有效子矩形 : 内部不包含任何障碍点且边界与坐标轴平行的矩形. 极大有效子矩形 : 我们称一个有效子矩形为极大有效子矩形, 当且仅当不存在包含它的有效子矩形. 最大有效子矩形阅读全文

posted @ 2017-10-18 11:26 Zeonfai 阅读(608) 评论(0) 推荐(0) 编辑

2017年10月17日

有线电视网

摘要：题面题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每阅读全文

posted @ 2017-10-17 17:09 Zeonfai 阅读(131) 评论(0) 推荐(0) 编辑

2017年10月11日

noip2017集训测试赛（十一）Problem C: 循环移位

摘要：题面 Description 给定一个字符串 ss 。现在问你有多少个本质不同的 ss 的子串 t=t1t2⋯tm(m 0)t=t1t2⋯tm(m 0) 使得将 tt 循环左移一位后变成的 t′=t2⋯tmt1t′=t2⋯tmt1 也是 ss 的一个子串。 Input 输入仅有一行，一个字符串 s 阅读全文

posted @ 2017-10-11 11:49 Zeonfai 阅读(350) 评论(0) 推荐(0) 编辑

2017年10月9日

Mobius反演与积性函数前缀和演学习笔记 BZOJ 4176 Lucas的数论 SDOI 2015 约数个数和

摘要：下文中所有讨论都在数论函数范围内开展. 数论函数指的是定义域为正整数域, 且值域为复数域的函数. 数论意义下的和式处理技巧 1. 因子 $$ \sum_{d | n} a_d = \sum_{d | n} a_{\frac n d} $$ 2. 双重因子 $$ \sum_{k | n} \sum_ 阅读全文

posted @ 2017-10-09 16:25 Zeonfai 阅读(544) 评论(0) 推荐(0) 编辑

2017年10月7日

BZOJ 3864 Hero Meets Devil

摘要：题目大意给定一个由AGCT组成的串$t$, 求对于所有的$L \in [1, |t|]$, 有多少个由AGCT组成的串$s$满足$LCS(s, t) = L$. Solution 传说中的DP套DP. 我们用$f_{i, j}$表示$s$的前$i$位与$t$的前$j$位的最长公共子序列, 则我们有阅读全文

posted @ 2017-10-07 08:33 Zeonfai 阅读(167) 评论(0) 推荐(0) 编辑

All those moments will be lost in time, like tears in rain.