2 Coco_T_

尚未进行身份认证

东南大学在校学生

等级
TA的排名 2k+

luoguP1903 数颜色(通过一道题认识带修改莫队)

题目描述 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什么了吗?输入输出格式输入格式: 第1行两个整数N,M,分别代表初始画笔的数量以及墨墨会做的事情的个数。 第

2017-09-10 19:47:08

luoguP1196 银河英雄传说(并查集)

题目描述公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨威利擅长排兵布阵,巧妙运用各种战术屡次以少胜多,难免恣生骄气。在这次决战中,他将巴米利恩星域战

2017-11-05 20:03:38

bzoj1455 罗马游戏(可并堆模板)

Description罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)。把i所在的团和j所在的团合并成一个团。如果i, j有一个人是死人,那么就忽略该命令。 2. Kill(i)。把i所在的团里面得

2017-12-11 16:28:15

枚举类型enum初步(很高端的操作呀)

什么是枚举类型???枚举类型的诞生,我推测是这样的:远古时期,一群程序猿聚在一起编写代码为了提高工作效率,每只程序猿只负责一小部分的代码编写这个程序中有一部分的功能是需要辨识RGB三种颜色程序猿小M用0表示R,1表示G,2表示B,并且非常迅捷完成了ta的部分,然而ta的同伴们在看ta的代码时,并搞不清楚0,1,2的具体意义程序猿小M就需要挨个向ta的同伴们解释,因此感到十分烦躁小M...

2019-12-04 23:46:23

cogs 2047 [ZOJ2676]网络战争 (最小割+01分数规划)

★★★ 输入文件:networkwar.in 输出文件:networkwar.out 评测插件时间限制:5 s 内存限制:32 MB 【题目描述】 Byteland的网络是由n个服务器和m条光纤组成的,每条光纤连接了两个服务器并且可以双向输送信息。这个网络中有两个特殊的服务器,一个连接到了全球的网络,一个连接到了总统府,它们的编号分别是1和N。最近一家叫做Max...

2018-03-04 19:39:01

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 08:22:56

日常(思考一下)

大学险恶,明哲保身。首先还是日常吐槽程序设计课程上,副教授针对我们的函数名称发表高论:不能用拼音,命名时要用骆驼命名法(简单来说就是合理运用大小写),名称一定要与函数的功能相适应。。。@#¥@!%&#。。。对于这些规则,我只能表示:对不起xyx学长,您传授给我们的拼音命名法我没法继续传承了。。。再见了,曾经的变量名:erzi,baba,曾经的函数名:ss(sousuo),TuB,...

2019-10-08 14:57:47

指针(一只成熟的程序猿就不能用结构体代替了)

指针,是C++中最强大的功能之一曾经的我年少轻狂,不知道指针的妙处,只喜欢与结构体为伴上了大学后,老师先用class生生地让我与结构体分离,之后又塞给我指针的安利。。。废话不多说,下面就xue微介绍一下指针这种奇技淫巧指针变量的声明和初始化...

2019-10-06 20:52:38

浅谈C++中的类Class(真的复杂啊)

每日疑问:为什么大学要用classclassclass而歧视structstructstruct呢?而且这么困难的内容为什么要放到第三章???有哪位大佬可以给我讲明白吗?C++萌新:什么是类(Class)?怎么定义类?类有没有什么高级操作呢?面对这样的素质三联,C_T表示:不可描述,先举个栗子吧~上栗子...

2019-10-05 18:23:57

日常(大学刚刚起步,冲鸭!)

大学生Coco_T的第一篇日常~东南大学,别名东南高中是一所披着985外皮的体育方向重点高中C_T初来乍到,着实被吓了一跳这里——不抓英语抓体育只看绩点要爆肝...

2019-10-03 21:33:58

C++的标准输入/输出流(大学后get到的新姿势)

众所周知,在C++编程第一课“Helloworld!”“Hello world!”“Helloworld!”中,我们接触到了两个神奇的语句:cincout然而亲爱的曲神告诉我说,cincincin和coutcoutcout太慢了推荐使用scanfscanfscanf和printfprintfprintf高中时期的我立刻吃了曲神的安利,并幻想着可以把这种陋习带到大学大学的第一节课,老师...

2019-10-03 18:43:38

求区间最大连续子段和.new(线段树)

这个故事是这样的:在n年前,憨憨博主在参加省队集训的时候,第一次接触到了这个问题:区间最大连续子段和,于是博主就开始一阵恶补,get了这种新技能然而在夏季的一个宁静的午后,博主的CSDN突然接到消息通知,发现好心的大佬给我指出了我写的代码的不足,憨憨博主非常惭愧。。。前端时间都在忙着大学的各种事项,没有抽出时间来修正这个错误十一假期留校,突然想起来了我好像还有个大坑没有填,于是就上网查看...

2019-10-03 15:37:08

矩阵初步(线性代数在信息学中的体现)

什么是矩阵:矩阵(Matrix)在数学上,矩阵是指纵横排列的二维数据表格,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数学中的常见工具,也常见于统计分析等应用数学学科中。在物理学中,矩阵于电路学、力学、光学和量子物理中都有应用;计算机科学中,三维动画制作也需要用到矩阵。 矩阵的运算是数值分析领域的重要问题。将矩阵分解为简单矩阵的组合可以在理...

2019-08-06 17:20:35

抱歉,我又可以了。。。

emmmmmm。。。好久不见一年半的时间,很长让我从一个完完全全的OIer变成了一个真真正正的学术狗这是我在AFO之后的第一篇blog,总感觉有很多话想说,不知道怎么开口。。。首先,感觉最对不起的就是一直在看我blog,默默支持我的同学们很长时间的停更,今天失踪人口回归~为什么选择今天?七月底的时候,舒老师给我发信息,说是2019毕业界需要找几个人来学校为学弟学妹(竟然还有学妹?!)...

2019-08-05 15:22:22

OI回忆录&&战友介绍

在没有忘记之前,我们需要一种方式记录我们的曾经——题记OI这条道路,荆棘密布,只有勇士才能踏上这条不归路而不至于无功而返 曾经 有勇士斩断荆棘救出沉睡的大自己100岁的公主,有骑士杀死恶龙迎娶高塔上的已经快凉了的佳人,有牧羊人打败巨人赢得万众敬仰假的。。。 OIer,只是少了童话色彩的战士 显然,并不是所有人都有屠龙的资质。。。博主为什么这么中二??!!好吧,不中二了...

2018-04-08 13:45:27

bzoj4539 [Hnoi2016]树(缩点+主席树+LCA【待完善)

题目链接分析: 从学姐blog中扒出来的一道神题小范围数据的暴力非常的显然,然而MLE和TLE不是我们的重点一开始就想到把需要插入的子树直接视为一个点 加上原树,我们得到的就是一个有m+1个结点的重构树最初的模板树缩成一点,作为大树的根结点 我们考虑插入一个子树 子树加入时会重新标号,但是大小顺序是不变的 所以一个结点代表的子树的结点编号一定是一段连续的区间 我们可以通...

2018-04-08 12:29:35

SDOI2018日常

Day-1终于等到这一天,明天出发 省选,OI成就梦想的第一步 恍恍惚惚,就到了今天 曾经也想过放弃,但是终究坚持下来了,心里还是有点小开心的几个月前,就开始制定计划,一切都是这么的潜移默化 一个月之前,听到的是:没事放平心态,不行就回去学文化课 但是感觉随着时间的推移,大家对我的。。。(不知道是信心还是什么)就越来越强 听到的也从原来的 “ 放平心态 ” 变成了 “ 等你的好...

2018-04-08 09:40:22

复习资料

早做准备(不想写题的时候就整理一下) AFO之前,也要精彩一场吧 (っ*CДT)و︵☆ 这里提供复习的任意门dp须知斯坦纳树 CDQ+dp 斜率优化&&四边形不等式 LIS计数 数位dp 极大子矩阵1,极大子矩阵2 树形dp 双元限制的dp 1d1d优化dp 关于dp的良好建议dada的总结,会让你觉得什么也没学过数论须知基础数论 ...

2018-04-05 17:00:37

树形结构全纪录(当然并不全)

这一部分的内容可以说是最杂的 只能给出一些典型题和简单的知识讲解我们从简单的开始吧树的重心点分治的必要操作,难度:☆经典例题:树的重心void findroot(int now,int fa) { f[now]=0; size[now]=1; for (int i=st[now];i;i=way[i].nxt) if (way[...

2018-04-03 20:48:09

bzoj3052&&uoj58 [wc2013]糖果公园(带修改的树上莫队)

题目链接题目描述CandylandCandylandCandyland有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园玩。糖果公园的结构十分奇特,它由nnn个游览点构成,每个游览点都有一个糖果发放处,我们可以依次将游览点编号为111至nnn。有n−1n−1n−1条双向道路连接着这些游览点,并且整个糖果公园都是连通的...

2018-04-03 15:20:24

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。