题解 – TaK-Vin

[BJWC2012]冻结

发表于2019年3月28日2019年3月28日 by TaK-Vin in C++、题解、SPFA、分层图最短路、图论、最短路

题目链接:Luogu P4822 Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望 … 继续阅读[BJWC2012]冻结 →

[ICPC-Beijing 2006]狼抓兔子

发表于2019年3月24日2019年3月25日 by TaK-Vin in ACM-ICPC、C++、网络流、题解、平面图转对偶图

题目链接:Luogu4001 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不 … 继续阅读[ICPC-Beijing 2006]狼抓兔子 →

[NOI2010]海拔

发表于2019年3月20日2019年3月25日 by TaK-Vin in C++、网络流、题解、平面图转对偶图、最大流/最小割

题目链接:Luogu2046 Time Limit:2000ms / Memory Limit:256MB D … 继续阅读[NOI2010]海拔 →

SP345 Mixtures – 划水

发表于2019年3月12日2019年3月12日 by TaK-Vin in C++、题解、动态规划、区间DP

题目链接:SP345 Description 哈利·波特在他面前有n个混合物，排列成一排。每种混合物都有100 … 继续阅读SP345 Mixtures – 划水 →

[AHOI2014/JSOI2014]骑士游戏

发表于2019年3月10日2019年3月10日 by TaK-Vin in C++、题解、SPFA、图论、最短路

[AHOI2014/JSOI2014]骑士游戏题目链接:洛谷P4042 Background 长期的宅男生活 … 继续阅读[AHOI2014/JSOI2014]骑士游戏 →

2015 ACM-ICPC 沈阳区域赛 I:Triple

发表于2019年1月25日2019年1月25日 by TaK-Vin in ACM-ICPC、C++、题解、树状数组

题目链接:2015 ACM-ICPC 沈阳区域赛 I:Triple Description 给定一个N个元素的 … 继续阅读2015 ACM-ICPC 沈阳区域赛 I:Triple →

20181018多校联测

发表于2018年10月18日2019年2月13日 by TaK-Vin in C++、CDQ分治、状压DP、笔记、组合数、背包、队测、题解、动态规划、归并排序、排序、树状数组、树形DP

T1题意给三个排列，求三维偏序范围1e6 Solution 纯CDQ分治是肯定过不了的。可以想一想这题与一 … 继续阅读20181018多校联测 →

20181017多校联测

发表于2018年10月17日2018年10月17日 by TaK-Vin in C++、笔记、队测、题解、动态规划、数据结构、树状数组、树形DP、主席树、二维偏序

T1题意给你N个区间和M个点，问有几个点能有被包含的区间(一个区间和一个点只能用一次) Solution 典 … 继续阅读20181017多校联测 →

20181016测试

发表于2018年10月16日2018年10月17日 by TaK-Vin in C++、笔记、队测、随机化、题解、动态规划、折半搜索、二分

T1题意有多少个非空子集，能划分成和相等的两份。 Solution 同BZOJ2679 折半搜索 Code … 继续阅读20181016测试 →

20181015队内ACM赛 Part.2

发表于2018年10月16日2018年10月16日 by TaK-Vin in C++、笔记、线段树、递推、队测、题解、高精度、动态规划、暴力、模拟

T4题意求一个数在二进制意义下1的个数 Solution Code T5题意求两字符串的最长公共子序列的长 … 继续阅读20181015队内ACM赛 Part.2 →

20181015队内ACM赛 Part.1

发表于2018年10月16日2018年10月16日 by TaK-Vin in C++、笔记、线段树、递推、队测、题解、高精度、动态规划、暴力、模拟

T1题意给你一个n∗m的网格图，问能在这个网格图上最多放几个互不冲突的中国象棋的马(撇角影响该 … 继续阅读20181015队内ACM赛 Part.1 →

密码保护：20181002队测

发表于2018年10月2日2019年2月13日 by TaK-Vin in C++、笔记、组合数、逆元、队测、题解、区间DP、单调栈、数论、二项式定理

无法提供摘要。这是一篇受保护的文章。

密码保护：20180925队测

发表于2018年9月25日2019年2月13日 by TaK-Vin in C++、笔记、队测、题解、SPFA、最短路、树形DP

无法提供摘要。这是一篇受保护的文章。

密码保护：20180814队测

发表于2018年8月14日2019年2月13日 by TaK-Vin in C++、状压DP、笔记、DFS、逆序对、递推、队测、题解、动态规划、归并排序、排序

无法提供摘要。这是一篇受保护的文章。

密码保护：20180813队测

发表于2018年8月14日2019年2月13日 by TaK-Vin in BFS、C++、笔记、线段树、DFS、队测、题解、计算几何、FFT、NTT、凸包、后缀自动机、后缀数组、字符串

无法提供摘要。这是一篇受保护的文章。

[TJOI&HEOI2016]求和 – NTT

发表于2018年8月11日2019年2月13日 by TaK-Vin in C++、CDQ分治、题解、NTT

Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。现在他想计算这样一个函数的 … 继续阅读[TJOI&HEOI2016]求和 – NTT →

[BZOJ4503]两个串 – FFT

发表于2018年8月11日2019年2月13日 by TaK-Vin in C++、题解、FFT

Description 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次，分别在哪 … 继续阅读[BZOJ4503]两个串 – FFT →

[Hnoi2017]礼物 – FFT

发表于2018年8月9日2019年2月13日 by TaK-Vin in C++、DFS、题解、FFT

Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一 … 继续阅读[Hnoi2017]礼物 – FFT →

题解:[SCOI 2007]压缩

发表于2018年2月24日2019年2月13日 by TaK-Vin in C++、题解、区间DP

解法：动态规划思路：设整个字符串长度为n。根据题意，我们可以看作在区间[1,n]之前已经放有一个字母M。那么 … 继续阅读题解:[SCOI 2007]压缩 →

题解:[USACO06DEC]最少的硬币The Fewest Coins

发表于2017年1月19日2019年2月13日 by TaK-Vin in C++、背包、题解、动态规划

解法：多重背包+完全背包。思路：约翰能对各种硬币使用的次数是有限的，于是对约翰做多重背包。而老板对各种硬币的 … 继续阅读题解:[USACO06DEC]最少的硬币The Fewest Coins →

	TaK-Vin发表在《退役报告》
	chuangzhi发表在《退役报告》
	TaK-Vin发表在《退役报告》
	Shun Fang(phycsf)发表在《退役报告》
	[ICPC-Beijing 2006]狼…发表在《平面图转对偶图》
	[NOI2010]海拔 –…发表在《平面图转对偶图》
	平面图转对偶图 – TaK-…发表在《[ICPC-Beijing 2006]狼抓兔子》
	平面图转对偶图 – TaK-…发表在《[NOI2010]海拔》
	TaK-Vin发表在《珂朵莉图集！》
	wym发表在《珂朵莉图集！》
	TaK-Vin发表在《珂朵莉图集！》
	lichenxi发表在《珂朵莉图集！》

2022年 8月
一	二	三	四	五	六	日
1	2	3	4	5	6	7
8	9	10	11	12	13	14
15	16	17	18	19	20	21
22	23	24	25	26	27	28
29	30	31

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：