C++ – TaK-Vin

[BJWC2012]冻结

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

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

平面图转对偶图

发表于2019年3月25日2019年3月26日 by TaK-Vin in C++、笔记、网络流、平面图转对偶图、介绍

在写网络流的时候我们会遇到一些题,网格之类的图,网络流跑不过,于是搜了一下题解,发现这些题必须要经过一种名叫" … 继续阅读平面图转对偶图 →

[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]骑士游戏 →

[NOIP2015TG]信息传递 – 没事来划划水

发表于2019年3月5日2019年3月5日 by TaK-Vin in C++、Tarjan、图论

[NOIP2015TG]信息传递题目链接:洛谷P2661 Description 有n个同学（编号为1到n） … 继续阅读[NOIP2015TG]信息传递 – 没事来划划水 →

2017 ACM-ICPC 东亚总决赛 C:Traffic Light

发表于2019年1月26日2019年1月26日 by TaK-Vin in ACM-ICPC、C++

题目链接:2017 ACM-ICPC 东亚总决赛 C:Traffic Light Description 一个 … 继续阅读2017 ACM-ICPC 东亚总决赛 C:Traffic Light →

2017 ACM-ICPC 东亚总决赛 L:SOS

发表于2019年1月26日2019年1月26日 by TaK-Vin in ACM-ICPC、C++、Java、博弈论

题目链接:2017 ACM-ICPC 东亚总决赛 L:SOS Description A和B在玩一个游戏：有一 … 继续阅读2017 ACM-ICPC 东亚总决赛 L:SOS →

2017 ACM-ICPC 筑波区域赛 C:Medical Checkup

发表于2019年1月25日 by TaK-Vin in ACM-ICPC、C++、前缀和

题目链接:2017 ACM-ICPC 筑波区域赛 C:Medical Checkup Description … 继续阅读2017 ACM-ICPC 筑波区域赛 C:Medical Checkup →

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 →

2015 ACM-ICPC 沈阳区域赛 F:Frogs

发表于2019年1月25日2019年1月27日 by TaK-Vin in ACM-ICPC、C++、容斥

题目链接:2015 ACM-ICPC 沈阳区域赛 F:Frogs Description 有个石子围成一圈, … 继续阅读2015 ACM-ICPC 沈阳区域赛 F:Frogs →

[BZOJ5457]城市

发表于2019年1月1日2019年1月25日 by TaK-Vin in C++、dsu on tree

题目链接:[BZOJ5457]城市 Description 有座城市，个民族。这些城市之间由条道路连接形成了以 … 继续阅读[BZOJ5457]城市 →

NOIP2018游记

发表于2018年11月11日2019年2月13日 by TaK-Vin in C++、笔记、队测

好吧，本来稳稳的494pts硬是被我弄成了230pts，想死。 Day 0 下午到宾馆，复习了一波图论。emm … 继续阅读NOIP2018游记 →

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 →

[转载]浅谈算法——Splay

发表于2018年10月15日2019年2月13日 by TaK-Vin in C++、笔记、转载、平衡树、模版、介绍

原文作者：Wolfycz- 博客园原文地址：浅谈算法——splay 转载已授权，下面正文。前言 BST（二 … 继续阅读[转载]浅谈算法——Splay →

密码保护：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、凸包、后缀自动机、后缀数组、字符串

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

爬山算法(Hill Climbing)

发表于2018年8月12日2019年2月13日 by TaK-Vin in C++、爬山算法、介绍

前言最近在学习爬山算法以及模拟退火，爬山算法是模拟退火的前置技能。我之所以写下这篇博客，是因为时间已经很晚 … 继续阅读爬山算法(Hill Climbing) →

[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 →

FFT高精度乘法板子

发表于2018年8月9日2019年2月13日 by TaK-Vin in C++、高精度、FFT、模版

这几天学习了FFT,第一道题就是高精度,存个板子记录一下。点我回到主页

Exam2.2

发表于2018年6月11日2019年2月13日 by TaK-Vin in C++、原创程序软件

上一次发布2.1是多久以前来着。。。。颓了这么久，是该让你们见识见识2.2了！！！更新部分：真正地解决了 … 继续阅读Exam2.2 →

[实际运用]考试记录程序–一个可以拿来储存、查看、比较各次考试的C++程序

发表于2018年2月25日2019年2月13日 by TaK-Vin in C++、原创程序软件

本来我是在CSDN的，不过现在搬到这来咯这是一个用C++编写的可以用来储存考试的一些数据并随时进行比较及查看 … 继续阅读[实际运用]考试记录程序–一个可以拿来储存、查看、比较各次考试的C++程序 →

题解:[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

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：

点击进行分享：