题目链接:Luogu P4822 Description “我要成为魔法少女!” “那么,以灵魂为代价,你希望 … 继续阅读[BJWC2012]冻结
分类: C++
平面图转对偶图
在写网络流的时候我们会遇到一些题,网格之类的图,网络流跑不过,于是搜了一下题解,发现这些题必须要经过一种名叫" … 继续阅读平面图转对偶图
[ICPC-Beijing 2006]狼抓兔子
题目链接:Luogu4001 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不 … 继续阅读[ICPC-Beijing 2006]狼抓兔子
[NOI2010]海拔
题目链接:Luogu2046 Time Limit:2000ms / Memory Limit:256MB D … 继续阅读[NOI2010]海拔
SP345 Mixtures – 划水
题目链接:SP345 Description 哈利·波特在他面前有n个混合物,排列成一排。每种混合物都有100 … 继续阅读SP345 Mixtures – 划水
[AHOI2014/JSOI2014]骑士游戏
[AHOI2014/JSOI2014]骑士游戏 题目链接:洛谷P4042 Background 长期的宅男生活 … 继续阅读[AHOI2014/JSOI2014]骑士游戏
[NOIP2015TG]信息传递 – 没事来划划水
[NOIP2015TG]信息传递 题目链接:洛谷P2661 Description 有n个同学(编号为1到n) … 继续阅读[NOIP2015TG]信息传递 – 没事来划划水
2017 ACM-ICPC 东亚总决赛 C:Traffic Light
题目链接:2017 ACM-ICPC 东亚总决赛 C:Traffic Light Description 一个 … 继续阅读2017 ACM-ICPC 东亚总决赛 C:Traffic Light
2017 ACM-ICPC 东亚总决赛 L:SOS
题目链接:2017 ACM-ICPC 东亚总决赛 L:SOS Description A和B在玩一个游戏:有一 … 继续阅读2017 ACM-ICPC 东亚总决赛 L:SOS
2017 ACM-ICPC 筑波区域赛 C:Medical Checkup
题目链接:2017 ACM-ICPC 筑波区域赛 C:Medical Checkup Description … 继续阅读2017 ACM-ICPC 筑波区域赛 C:Medical Checkup
2015 ACM-ICPC 沈阳区域赛 I:Triple
题目链接:2015 ACM-ICPC 沈阳区域赛 I:Triple Description 给定一个N个元素的 … 继续阅读2015 ACM-ICPC 沈阳区域赛 I:Triple
2015 ACM-ICPC 沈阳区域赛 F:Frogs
题目链接:2015 ACM-ICPC 沈阳区域赛 F:Frogs Description 有个石子围成一圈, … 继续阅读2015 ACM-ICPC 沈阳区域赛 F:Frogs
[BZOJ5457]城市
题目链接:[BZOJ5457]城市 Description 有座城市,个民族。这些城市之间由条道路连接形成了以 … 继续阅读[BZOJ5457]城市
NOIP2018游记
好吧,本来稳稳的494pts硬是被我弄成了230pts,想死。 Day 0 下午到宾馆,复习了一波图论。emm … 继续阅读NOIP2018游记
20181018多校联测
T1题意 给三个排列,求三维偏序 范围1e6 Solution 纯CDQ分治是肯定过不了的。可以想一想这题与一 … 继续阅读20181018多校联测
20181017多校联测
T1题意 给你N个区间和M个点,问有几个点能有被包含的区间(一个区间和一个点只能用一次) Solution 典 … 继续阅读20181017多校联测
20181016测试
T1题意 有多少个非空子集,能划分成和相等的两份。 Solution 同BZOJ2679 折半搜索 Code … 继续阅读20181016测试
20181015队内ACM赛 Part.2
T4题意 求一个数在二进制意义下1的个数 Solution Code T5题意 求两字符串的最长公共子序列的长 … 继续阅读20181015队内ACM赛 Part.2
20181015队内ACM赛 Part.1
T1题意 给你一个n∗m的网格图,问能在这个网格图上最多放几个互不冲突的中国象棋的马(撇角影响该 … 继续阅读20181015队内ACM赛 Part.1
[转载]浅谈算法——Splay
原文作者:Wolfycz- 博客园 原文地址:浅谈算法——splay 转载已授权,下面正文。 前言 BST(二 … 继续阅读[转载]浅谈算法——Splay
密码保护:20181002队测
被密码保护的文章没有摘录。
密码保护:20180925队测
被密码保护的文章没有摘录。
密码保护:20180814队测
被密码保护的文章没有摘录。
密码保护:20180813队测
被密码保护的文章没有摘录。
爬山算法(Hill Climbing)
前言 最近在学习爬山算法以及模拟退火,爬山算法是模拟退火的前置技能。 我之所以写下这篇博客,是因为时间已经很晚 … 继续阅读爬山算法(Hill Climbing)
[TJOI&HEOI2016]求和 – NTT
Description 在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。 现在他想计算这样一个函数的 … 继续阅读[TJOI&HEOI2016]求和 – NTT
[BZOJ4503]两个串 – FFT
Description 兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次,分别在哪 … 继续阅读[BZOJ4503]两个串 – FFT
[Hnoi2017]礼物 – FFT
Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一 … 继续阅读[Hnoi2017]礼物 – FFT
FFT高精度乘法板子
这几天学习了FFT,第一道题就是高精度,存个板子记录一下。 点我回到主页
Exam2.2
上一次发布2.1是多久以前来着。。。。 颓了这么久,是该让你们见识见识2.2了!!! 更新部分: 真正地解决了 … 继续阅读Exam2.2
[实际运用]考试记录程序–一个可以拿来储存、查看、比较各次考试的C++程序
本来我是在CSDN的,不过现在搬到这来咯 这是一个用C++编写的可以用来储存考试的一些数据并随时进行比较及查看 … 继续阅读[实际运用]考试记录程序–一个可以拿来储存、查看、比较各次考试的C++程序
题解:[SCOI 2007]压缩
解法:动态规划 思路:设整个字符串长度为n。根据题意,我们可以看作在区间[1,n]之前已经放有一个字母M。那么 … 继续阅读题解:[SCOI 2007]压缩
题解:[USACO06DEC]最少的硬币The Fewest Coins
解法:多重背包+完全背包。 思路:约翰能对各种硬币使用的次数是有限的,于是对约翰做多重背包。而老板对各种硬币的 … 继续阅读题解:[USACO06DEC]最少的硬币The Fewest Coins