知识储备
文章平均质量分 91
Coco_T_
东南大学本科毕业生,浙江大学在读研究生
展开
-
被迫营业——动态链接库
别问,问就是被迫营业学新东西嘛,就要先去前辈那里了解一下基本概念~传送门在这里,客官请总所周知,C_T是一个实践型选手废话不多说,今天就编写一个DLL感受一下ta的魅力:打开的你VS,新建一个动态链接库(DLL)文件 -> 新建 -> 项目 -> 选择Visual C++ -> Windows桌面 -> 动态链接库我们可以观察一下在新建的项目中,已经包含了两个头文件和两个源文件// framework.h#pragma once#define WIN原创 2020-07-09 23:59:07 · 227 阅读 · 1 评论 -
骑士旅行问题的试探性算法研究
背景介绍骑士旅行问题想必大家都很熟悉了吧这道题的众人向做法就是深度搜索(直接给出一个很C_T风格的代码):#include<iostream>#include<iomanip>using namespace std;int zz[8][2]={{1,2},{2,1},{1,-2},{-2,1},{-1,2},{2,-1},{-1,-2},{-2,-1}};...原创 2020-02-08 15:14:29 · 471 阅读 · 0 评论 -
继续我们的Python之旅——数据类型和常见操作符
都说Py是一个面向初学者很友好的语言但是我觉得如果没有C++的基础,Py并不是那么好理解的数据类型Python中的基础数据类型主要有:整型,浮点型,布尔型,字符型我虽然很想分而论之,但是Py的一个特性阻碍了我前进的道路Py在声明变量的时候是不会直接指明类型的所以下面实践派C_T要用实战操作进行说明下面的语句都是在IDLE中直接输入指令我们先看整型和浮点型:我们可以从中参悟到...原创 2020-02-07 16:25:40 · 202 阅读 · 0 评论 -
这一切都要从一只蝙蝠说起——Python初体验
最近疫情闹得很凶,所以一直宅在家里(希望朋友们和家人都平安健康,出门戴口罩!博主这边还没有确诊病例,比较安全啦,等下。。。是不是暴露自己的位置信息了)可爱的小jy(之后会找机会在日常中介绍一下这些大学mate的)推荐我自学一下Python于是C_T回想起了以前从Pascal转C++的恐惧/抖不过总体来说Py还是比较好掌握的语言,今天就简单的入门吧先下载最新版本吧了解一下基本的操作窗...原创 2020-02-07 11:52:50 · 4396 阅读 · 0 评论 -
指针(进阶讲解之二)
数组和指针的关系数组名表示一种数据结构,这种数据结构就是数组,指针代表地址数组名可以看作指针常量,不能作自增自减等操作,不能被修改这就可以解释为什么我们如此定义时不能进行一般修改:char *s="abcd";指向数组的指针则是另外一种变量类型,仅仅代表着数组的存放地址数组名作为函数形参时,在函数体内,作为指针处理,因此ta失去了其常量特性,可以做自增自减等操作,可以被修改传...原创 2020-01-12 10:37:32 · 451 阅读 · 1 评论 -
指针(进阶讲解之一)
之前我们介绍了一下指针的定义和简单应用,在此基础上,我们要做出一些进步~I have a 函数,I have a 指针,啊~然后。。。盘ta!!!首先,我们需要明确一件很重要的事情:函数传参数,传指针,传引用到底有什么区别???传参数简单的参数传递,相当于将变量copy了一下。传到函数中参与运算这就像复印文件,不管对复印件进行什么样的骚操,原件始终如一(除非你对原件进行毁灭性破坏【大...原创 2019-12-28 11:03:51 · 460 阅读 · 0 评论 -
C++字符数组的定义和传参
我觉得定义字符数组是一件很玄学的事虽然说网上有许多原创 2019-12-17 15:27:51 · 11358 阅读 · 3 评论 -
C++中的日期和时间&&随机数生成
时间随机机制原创 2019-12-11 15:00:43 · 2897 阅读 · 0 评论 -
大学C++编程之函数
函数是什么原创 2019-12-07 02:32:16 · 1516 阅读 · 1 评论 -
枚举类型enum初步(很高端的操作呀)
什么是枚举类型???枚举类型的诞生,我推测是这样的:远古时期,一群程序猿聚在一起编写代码为了提高工作效率,每只程序猿只负责一小部分的代码编写这个程序中有一部分的功能是需要辨识RGB三种颜色程序猿小M用0表示R,1表示G,2表示B,并且非常迅捷完成了ta的部分,然而ta的同伴们在看ta的代码时,并搞不清楚0,1,2的具体意义程序猿小M就需要挨个向ta的同伴们解释,因此感到十分烦躁小M...原创 2019-12-04 23:46:23 · 339 阅读 · 0 评论 -
C++中一些简单到我都不知道为什么要写总结的内置函数&&不需要引用头文件的特殊运算符
CMATH 头文件走起double ceil(double x)x取整为不小于x的最小整数#include<cmath>#include<iostream>using namespace std;int main(){ double x; cout<<"x="; cin>>x; cout<<"ceil...原创 2019-11-14 09:12:33 · 373 阅读 · 0 评论 -
关于dp
dp优化: 虽然对我来说,想出转移方程就很困难了,但是必要的优化有时可以挽救局面时间优化: 1.前缀和: 一般用于转移点的取值是一段连续的区间, 前缀和可以把转移从O(n)降到O(1) 2.单调性: 利用某一属性的单调性来加速转移, 体现在减少转移点数量(斜率优化)或快速查找转移点(nlognLIS) 常见的做法是单调队列,二分 3.数据结构:利用数据结构加速,常见的有线段树,堆原创 2017-08-11 17:01:58 · 287 阅读 · 0 评论 -
序列上的一些文章
主要谈两个 LCS 见dp->最长公共子序列 http://blog.csdn.net/wu_tongtong/article/details/76998351LIS 主要介绍nlogn算法 g[1]=num[1]; //长度为1的最小 //f[1]=1; 写完会发现f可有可无 int t=1; //当前最长上升子序列的长度 for (i=2;i<=n原创 2017-08-12 16:27:45 · 208 阅读 · 0 评论 -
浅谈用极大化思想解决最大子矩阵问题
【摘要】 本文针对一类近期经常出现的有关最大(或最优)子矩形及相关变形问*题,介绍了极大化思想在这类问题中的应用。分析了两个具有一定通用性的算法。并通过一些例题讲述了这些算法选择和使用时的一些技巧。*【关键字】 矩形,障碍点,极大子矩形【正文】一、 问题最大子矩形问题:在一个给定的矩形网格中有一些障碍点,要找出网格内部不包含任何障碍点,且边界与坐标轴平行的最大子矩形。这是近期经常出现的转载 2017-09-22 21:20:32 · 1013 阅读 · 0 评论 -
带修改的莫队(日常普及知识)
莫涛大神创造出的离线询问算法的带修改版。 注意:莫队只支持单点修改操作方法普通的不带修改的莫队算法要把每个询问带上两个关键字(所在的块和端点)排序,现在待修改的莫队算法要带上三个关键字排序。 其实实际上是和普通的莫队一样很简单的思想。 原本的莫队是[l,r]向边界推,现在带修改那么就设设三元(l,r,x),x为已经操作了x次修改,可以向(l±1,r,x),(l,r±1,x),(l,r,x±1原创 2017-09-10 20:29:53 · 1512 阅读 · 0 评论 -
琐碎的知识点(xly)
1.gcd(a,b)!=gcd(a%p,b%p)原创 2017-06-16 10:17:16 · 509 阅读 · 0 评论 -
高斯消元(写(shui)题必备)
前言: 在一次学校hu测中, 遇到一道正解不用高斯消元,但是部分分需要的中档题 用舒老师的话说,只要是会高斯消元和树形dp 乱搞一下那道题就可以水到70 所以还是学习一下这个很有用算法:高斯消元简介 数学上,高斯消元法(或译:高斯消去法),是线性代数中的一个算法, 可用来为线性方程组求解,求出矩阵的秩,以及求出可逆方阵的逆矩阵。 当用于一个矩阵时,高斯消元法会产生出一个“行梯阵式”。原创 2017-10-07 08:58:52 · 1266 阅读 · 0 评论 -
bzoj3229 [Sdoi2008]石子合并(非dp的GarsiaWachs算法)
Description 在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将N堆石子合并成一堆的最小得分。Input 第一行是一个数N。 以下N行每行一个数A,表示石子数目。Output 共一个数,即N堆石子合并成一堆的最小得分。Sample Input 4 1原创 2017-09-17 17:09:19 · 471 阅读 · 0 评论 -
特殊符号+运算优先级
几何符号⊥ ∥ ∠ ⌒ ⊙ ≡ ≌ △代数符号∝ ∧ ∨ ~ ∫ ≠ ≤ ≥ ≈ ∞ ∶运算符号× ÷ √ ±集合符号∪ ∩ ∈特殊符号∑ π(圆周率)推理符号|a| ⊥ ∽ △ ∠ ∩ ∪ ≠ ≡ ± ≥ ≤ ∈ ← ↑ →.....................转载 2017-10-08 17:46:44 · 3856 阅读 · 0 评论 -
计算几何(具象的难题)
前言:每到周天,就比较怠惰,所以随便写点什么原创 2017-10-15 18:59:56 · 1308 阅读 · 0 评论 -
图上的文章(割点和桥)
题外话: 今天不想码代码了,知识普及的一天注意:以下内容是在无向图的基础上无向图的割点很久之前就知道这些名词 今天终于可以来填坑了。。。如果将连通图G中的某个点及和这个点相关的边删除后,将使连通分量数量增加,那么这个点就称为图G的割点或是接合点。 如果一个无向图没有割点,则这样的图被称为双连通图。 关于图的割点,有如下两条性质: 【性质一】 如果深度优...原创 2017-09-29 19:48:41 · 515 阅读 · 0 评论 -
浅谈数论
全是手写,然后拍的照 7.26 在日照的第一天原创 2017-07-27 19:15:46 · 338 阅读 · 0 评论 -
强连通分量SCC(Tarjan)
什么叫强连通分量呢~ 有向图强连通分量在有向图G中, 如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通(strongly connected)。 如果有向图G的每两个顶点都强连通,称G是一个强连通图。 有向图的极大强连通子图,称为强连通分量(strongly connected components)。原创 2017-06-13 20:50:38 · 943 阅读 · 0 评论 -
[trick]dsu on tree
原网址(鸣谢Yveh) UPD 17.3.27:这个技巧实际上局限性也很明显。第一只能支持子树查询,第二不支持修改操作。概述写这篇文章的原因是NOIP前刷Codeforces做到一道题,用这种方式,以很低的代码复杂度做到的优秀时间复杂度。 于是我学习了一下CF上这篇文章,翻译过来安利一下,也算作是自己的学习笔记吧。什么是dsu on treed...转载 2017-10-18 21:25:57 · 559 阅读 · 0 评论 -
2-SAT(随意写点)
今年noi考了一道2-SAT裸题,害怕今年省选会出到,只能填坑SAT是适定性(Satisfiability)问题的简称 。一般形式为k-适定性问题,简称 k-SAT。 当k>2时,k-SAT是NP完全的。因此一般讨论的是k=2的情况,即2-SAT问题。 2-SAT,简单的说就是给出n个集合,每个集合有两个元素, 已知若干个 < a,b >,表示a与b矛盾(其中a与b属于...原创 2017-09-17 08:11:29 · 10886 阅读 · 2 评论 -
卡特兰数(好像很有用的说)
关于卡特兰数 卡特兰数是一种经典的组合数,经常出现在各种计算中,其前几项为 : 1,1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 9原创 2017-10-05 14:10:05 · 32687 阅读 · 7 评论 -
图上的文章(再谈最短路问题)
虽说是再谈 然而我好像在blog中从来没有谈过最短路的问题原创 2017-10-09 19:39:15 · 388 阅读 · 0 评论 -
bzoj3732 Network(Kruskal重构树)
Description给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000).现在有 K个询问 (1 < = K < = 20,000)。 每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少?Inpu原创 2017-08-26 15:12:29 · 2348 阅读 · 0 评论 -
poj3463 Sightseeing(最短路,次短路计数)
DescriptionTour operator Your Personal Holiday organises guided bus trips across the Benelux. Every day the bus moves from one city S to another city F. On this way, the tourists in the bus can see the原创 2017-09-15 16:34:57 · 421 阅读 · 0 评论 -
无源汇有上下界可行流(网络流进阶)
无源汇有上下界可行流(也就是循环流)模型:一个网络,求出一个流,使得每条边的流量必须>=Li且<=Hi, 每个点必须满足总流入量=总流出量(流量守恒)(这个流的特点是循环往复,无始无终)可行流算法的核心是将一个不满足流量守恒的初始流调整成满足流量守恒的流流量守恒,即每个点的总流入量=总流出量如果存在一个可行流,那么一定满足每条边的流量都大于等于流量的下限 因此我们可以令每条边的流量等于流量下限,原创 2017-06-16 07:47:12 · 6388 阅读 · 7 评论 -
UVa11732 - "strcmp()" Anyone?(Trie【左儿右兄)
题目链接简介: 给出c++中strcmp函数: 给出n个字符串,问两两cmp,==操作执行的次数分析: 我们不考虑暴力的两两枚举 首先把所有的串扔到一棵trie树上 看题目给出的例子,than和that的前三个字符相同,比较次数为7 实际上:当字符串a和字符串b不完全相等时,比较次数为len(LCP)*2+1否则为2*len(a)因为这道题的结点数较多,我们在存储的时候用的是左儿原创 2017-10-29 19:19:48 · 292 阅读 · 0 评论 -
AC自动机总结
1.N个字符串作为字典,和一个长字符串,询问长字符串中出现了多少字典中的串AC自动机,把待匹配的字符串放在自动机上奔跑,每到达一个ed节点都打上一个已到标识, 然后向ta的fail奔跑 因为只用计算出现了多少个字典串,不要求统计具体个数, 所以每次遇上一个打过标记的节点就不用再沿fail跑了2.N个字符串作为字典,和一个长字符串,询问长字符串中出现了多少字典中的串并统计个数字典建立AC自动机,原创 2017-08-03 08:16:53 · 312 阅读 · 0 评论 -
poj1151 Atlantis(线段树+扫描线)
Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps d原创 2017-09-02 16:28:16 · 253 阅读 · 0 评论 -
网络流(多样的建模)
yhzq的总结是非常好的: 网络流总结然而博主也不是一个只会复制链接的人,还是要有一点自己的感悟的网络流问题最重要的就是建模和模型转换,下面就给出一些经典模型一、最大流多源多汇问题源有多个,汇也有多个,流可以从任意源流出,最终可以流向任意汇, 总流量等于所有源流出的总流量(所有汇流入的总流量)解:加一个超级源点S,和超级汇点T, 从S向每一个源点引一条...原创 2017-10-12 11:06:07 · 2476 阅读 · 2 评论 -
hdu2639 Bone Collector II
Problem Description The title of this problem is familiar,isn’t it?yeah,if you had took part in the “Rookie Cup” competition,you must have seem this title.If you haven’t seen it before,it doesn’t matt原创 2017-11-06 07:30:22 · 217 阅读 · 0 评论 -
UVa11488 - Hyper Prefix Sets(Trie模板)
题目链接简介: 给出一个字符串集合S,定义P(S)为所有字符串的公共前缀长度*|S| 给定n个01串,从中选出一个集合S,使P(S)最大分析: 这就是Trie的经典题啦 我们把所有的串都扔到一个Trie上,同时统计每个结点上有多少字符串, 然后一遍dfs得出答案(结点的deep就是LCP的长度)这道题我还是用的左儿右兄的记录方式 感觉不是一般的方便啊一般需要记录字符集的问题,都可以考虑用原创 2017-10-30 15:36:12 · 304 阅读 · 0 评论 -
线段树(加法和乘法的模板)
所有的操作都没什么很大的变化 我们处理加法和乘法的时候,默认乘法操作优先于加法操作在计算一个结点的值的时候: val=val*mul+len*add mul:乘法标记 len:区间长度 add:加法标记在下传标记的时候, 儿子的值我们也是按照上面那样算注意,标记代表的是对当前结点已经进行过的操作,但是还没有对儿子进行过该操作整个算法中,最难的就是儿子的标记维护child.mul=chil原创 2017-10-19 21:45:17 · 1771 阅读 · 2 评论 -
UVa10382 - Watering Grass(贪心经典模型:区间覆盖)
题目链接简介: 用最少圆覆盖矩形分析: 我们通过分析可以发现 半径小于等于r的圆是完全没有用的 而每个圆能够有效覆盖的面积只有: 因此我们在输入的时候,预处理一下每个圆可以覆盖的矩形的左端点和右端点 这样我们就把问题转化成了贪心的经典问题:区间覆盖我们把所有的区间按照端点排序,注意,如果某一区间边界大于s,t的边界,应把它们变成s或t 因为超出的部分毫无意义,同时还会影响对数据的分析原创 2017-10-18 18:51:10 · 367 阅读 · 0 评论 -
高精度(模板)
今天写了一道需要高精度的模板题 结果高精乘写错一句,调了1个小时。。。STO 所以写了一遍常用的高精度,在这里再简单说一下高精度的思路:高精加模拟竖式计算 注意每次累加的时候都要加上余数d高精减有一个额外操作:判断两数大小,确定答案符号 第一标准:长度 第二标准每一位数的大小 注意:因为在存贮的时候是倒叙存储,所以在对比的时候也要从高位到低位倒叙对比 模拟竖式计算 借位的时候容易出错原创 2017-10-05 19:26:48 · 533 阅读 · 0 评论 -
货郎担问题TSP(dp解法)
题目链接货郎担问题也叫旅行商问题,即TSP问题(Traveling Salesman Problem),是数学领域中著名问题之一。题目背景有n个城市,用1,2,…,n表示,城i,j之间的距离为dij,有一个货郎从城1出发到其他城市一次且仅一次,最后回到城市1,怎样选择行走路线使总路程最短?货郎担问题(TSP问题)是一个组合优化问题。 该问题可以被证明具有NPC计算复杂性。经典模型邮路问题假定有一辆原创 2017-10-08 07:16:02 · 16996 阅读 · 4 评论