frankchenfu的博客

联合省选 2021 解题报告卡牌游戏：排序，双指针矩阵游戏：构造，差分约束，最短路图函数：宝石：树上倍增，并查集，二分滚榜：状压dp支配：数对：枚举取模：枚举，取模运算结果倍减，小技巧

Day 0甚至不记得第二天要考 APIO 了，键盘一周没动了……还好咕咕咕的 CCF 因为账号密码忘记发了引起热议才提醒了我。Day 1早上睡到太阳能晒到床上，抓了点干粮，匆匆忙忙跑到学校。尝试登一下 B 类的竞赛网站，然后发现居然上不去；问一下隔壁的同学发现一早就上不去了，连 A 类的网站都上不去？？？我们机房还有正式参赛的 A 类大佬呢！然后发现手机能上……所有人震惊，然后用 U 盘传递了一下某些东西的安装包，还真就上去了……比赛开始了，先去国内的那个系统把中文题面看了一遍，发现每道题题

Solution of Atcoder 330 Texas Hold'emSourceAtcoder JAG Practice Contest for ACM-ICPC Asia Regional 2012 B - Texas hold ‘em。这是一道非常考验细节的题目，代码比较大，一般可以达到500500500行/20KB20KB20\mbox{KB}。我是调了两天，差不多一共...

NOIP2018（普及组 ） 赛后感想 & 题解

让我们先从一道题开始。1、例题SourceProblemTimeLimitMemoryLimitCodeforces Round #406 (Div. 2)Legacy222 seconds256256256 megabytesRick and his co-workers have made a new radioactive formula and a ...

好吧为什么我突然想起来要去写主席树呢？因为在做codeforces 787E这题的时候，我用了二分+剪枝的算法莫名其妙的过了，然而时间复杂度算出来感觉不对。网上一查，也有这么过的，但是主要还是写了主席树，所以回来想到是不是应该学一下主席树。主席树最经典的应用就是在求区间第kkk大的问题了。我们来看一下例题POJ 2104。题目大意就是求区间第kkk大，数据范围n≤105,m≤5×103n\le ...

一、 题目概况题目来源完成时间完成数量正确率Atcoder Educational DP Contest2019/01/24 - 2019/2/2242424题（除V题和Z题以外）AC：24/2624/2624/26二、试题分析A - Frog 1简单DP。由于只能从前两个石头跳转过来，所以对于每个石头记f(i)f(i)f(i)为到当前为止最优解，则有f(...

因为准备中考的缘故，已经半年没有没有接触什么新算法了，博客也是六个月没更新过了。差不多要继续了。那么就开始正文的讨论了。问题引入线头DP？我们见过许多类型的DP，包括序列上的、树或图上的；求最优解的、计数类的……但是这些DP无一例外要遵循一个原则——无后效性。这个有一点点专业的名次常常在讲DP理论时提到，它简单来说就是前面所做出的的决定不能影响后面的答案。于是，我们就见到了一些题目：...