fishers

2020年1月23日

摘要：自己调试不出来了，转载一份代码留作模板阅读全文

posted @ 2020-01-23 19:21 fishers 阅读(180) 评论(0) 推荐(0) 编辑

摘要：理解题意后分两种情况： 1.b在a的上方: min(dep[p] 1,k) (ll)siz[p] 因为(p点上方肯定有父亲结点b,我们不用管b是谁) 2.b在a的下方: (dep(p)+1 ~ dep(p)+k矩形框内的所有点子树个数和所以思路：主席树维护同一深度下的各个结点子树个数和；下标是深度阅读全文

posted @ 2020-01-23 15:12 fishers 阅读(148) 评论(0) 推荐(0) 编辑

P2633|主席树+dfs序+树链剖分求lca+离散化

摘要：主席树，树链剖分求lca，dfs序，离散化阅读全文

posted @ 2020-01-23 11:58 fishers 阅读(206) 评论(0) 推荐(1) 编辑

2020年1月22日

主席树|求区间第k小模板

摘要：学了主席树，用来求区间上的第k小，写一下自己整理后的模板阅读全文

posted @ 2020-01-22 20:29 fishers 阅读(217) 评论(0) 推荐(1) 编辑

2020年1月19日

树上问题

摘要：树上问题，树链剖分，dfs序，差分，前缀和，数据结构，线段树，主席树，LCA 阅读全文

posted @ 2020-01-19 14:25 fishers 阅读(282) 评论(0) 推荐(2) 编辑

2020年1月17日

数据结构|序列问题与树上问题小结

摘要：数据结构小结好累啊这几天沉迷数据结构高数被我鸽几天了，单词又背了遍abandon... 总结一下这几天沉迷的成果，这些东西虽然好玩，但是留给我的时间不多了，2020都过了好多天了感觉要是不看爱情公寓，可以再多刷个两道题。。珂朵莉树之前写过了，https://www.cnblogs.com/ 阅读全文

posted @ 2020-01-17 20:19 fishers 阅读(507) 评论(0) 推荐(1) 编辑

2020年1月12日

珂朵莉树例题小结

摘要：珂朵莉树：这么简洁优雅(~~暴力~~)的数据结构，，对于线段树都敲不好的我真的太nice(๑•̀ㅂ•́)و✧了。。一种数据结构，很好听的名字。。起源于一道题的题目CF896C中文名：威廉，珂朵莉与瑟里欧尼斯适用情况适用于题目数据随机,区间修改(赋值、加减),求第k小，区间每个数字的x次方和阅读全文

posted @ 2020-01-12 15:56 fishers 阅读(385) 评论(0) 推荐(1) 编辑

2019年12月27日

ACM模板整理|2019/12/27

摘要：明天去农大打比赛~应该是2019年最后一场比赛~整理一下模板阅读全文

posted @ 2019-12-27 21:20 fishers 阅读(342) 评论(0) 推荐(1) 编辑

CF#609E|二分+树状数组

摘要：今天的日色变得很慢，一上午只够做一道题。。阅读全文

posted @ 2019-12-27 12:09 fishers 阅读(246) 评论(0) 推荐(1) 编辑

2019年12月26日

Max Sum|线段树单点更新区间求和，维护前后缀和最小值

摘要：补题：线段树维护前后缀和最小值阅读全文

posted @ 2019-12-26 22:04 fishers 阅读(391) 评论(0) 推荐(1) 编辑

XOR path|LCA最近公共祖先，树链异或和

摘要：补题：lca求树上两结点的最近公共祖先阅读全文

posted @ 2019-12-26 22:00 fishers 阅读(344) 评论(0) 推荐(1) 编辑

2019年12月23日

计算机网络|C语言Socket编程，实现两个程序间的通信

摘要： C语言Socket编程，实现两个程序间的通信 server和client通信流程图在mooc上找到的,使用Socket客户端client和服务端server通信的流程图👇 不一定只用codeblock，用devcpp编译器也可以的，需要很简单的配置一下编译环境先理解原理： https://bl 阅读全文

posted @ 2019-12-23 17:54 fishers 阅读(19324) 评论(10) 推荐(6) 编辑

2019年12月22日

写完代码就去吃饺子|The 10th Henan Polytechnic University Programming Contest

摘要： #河南理工大学第十届校赛很久没有组队打比赛了，好吧应该说很久没有写题了，三个人一起玩果然比一个人玩有趣多了。。。前100分钟过了4题，中途挂机100分钟也不知道什么原因，可能是因为到饭点太饿了？，最后100分钟一人开一题差点冲到榜首也太刺激了吧！是一次愉快的游戏体验。下周去农大参加邀请赛，阅读全文

posted @ 2019-12-22 16:57 fishers 阅读(299) 评论(0) 推荐(1) 编辑

2019年12月13日

代码写诗1

摘要：今天是写博客的第500天，和第499天没有什么不同，估计和第501天也不会有什么不同，可能和第1天有点不同，应该和第1001天也会有所不同。一切都在潜移默化中进行着。今天在网上看到用代码写诗，感觉很有趣。看看网上大佬写的诗👇 啥意思呢。。。。仿佛发现了新世界，开心就好。。。今天终阅读全文

posted @ 2019-12-13 23:09 fishers 阅读(684) 评论(0) 推荐(2) 编辑

2019年12月8日

形式语言与自动机|DFA识别句子

摘要： #实验二 DFA识别句子一、实验目的加深对DFA工作原理的理解。二、实验内容 1.设计固定DFA。也就是说用if-then-else（一般用来实现字母表中只有两个字母的情况）、switch（大于两个字母的情况）、for（用于控制输入字符串，长度为n的字符串，for循环n次）等语句表示DFA。一阅读全文

posted @ 2019-12-08 19:40 fishers 阅读(3846) 评论(9) 推荐(7) 编辑

公告