Ke2sen

分类

未归档(9) 笔记(6) 解题报告(4) 颓頽頽(1) 题解(22)

/ 注册

全部文章（共42篇）

济南清北腾飞营考试

工作(job) 【题目描述】老板娘很讨厌工作，但老板一定要她工作。现在有连续\(n\)天，老板娘需要分配她的工作时间。在第\(i\)天工作每小时需要消耗\(a_i\)的精力，老板娘希望合理分配自己的工作时间使自己消耗尽量少的精力。但老板又不希望老板娘摸鱼，所以他要求老板娘对于任...

2019-08-11

0 990

济南7日游

day 3 持续懵逼中，请稍后... day 2 今天又㕛叒叕是什么都不明白的一天！今天上课的时候都快睡着了...Zzz 为什么WWC有小姐姐陪他聊天，我没有！为什么！！然后中午吃饭的时候他俩还碰上小姐姐来，哼！然后大头傻fufu的往投游戏币的抓娃娃机里放一块钱大洋，潮死了。又是无聊的...

2019-08-04

0 370

洛谷 P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib

传送门看到题解里边都是些什么鬼东西，然后我就来发着篇题解了，都是些什么群魔乱舞首先这个题我用的欧拉筛做的，然后欧拉筛是什么：在 \(\omicron\)(n) 的时间复杂度内筛出质数与积性函数的优秀算法每一个合数都被它的最小质因子筛掉. 对于每一个i，从小到大枚举当前得到的所有质数...

2019-08-01

0 412

日照夏令营游记

(日照夏令营都结束了，回去看那个日记吧) day 9 今天起得很很早，然后大家都放了行李（上车第一句，woc这车怎么这么简陋），去吃了饭之后就离开了山外就在我们上高速的时候，听到刺啦一声，俺们滴箱子都飞出去列；今天忌出行！！！ day 8 明天就要回家了，happy的很啦啦啦然后今天上...

2019-07-21

0 480

线段树

一、中心思想二分，每查找一个区间或者修改一个区间的时候，一层一层往下二分，找到区间的左端点和右端点是不是在应该修改的区间内，然后进行修改操作... 二、基本操作 1、建树首先你要弄明白这棵线段树是干什么的，即这棵线段树的节点要存储哪些信息如果你不知道线段树里要存储哪些信息，回答...

2019-07-20

0 456

trie字典树

一、引例 1、给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。 2、给出n个单词和m个询问，每次询问一个字母序列，回答它是多少个单词的前缀。设计自己的单词存储方式，实现插入、查询以下几个单词。 cat，cash，app，apple，aply，ok。也许你的第...

2019-07-19

0 451

岁月

咕咕咕,因为考试的原因，不再更新了. CSP结束再说吧. 11 14 难道是因为我经常咕咕咕咕，所以我的博客没人看了吗 11 13 突然好羡慕zkx dalao 眼睛好大... 11 12 今天zxl找我说我多组数据没清零的问题，还有今天上午考试的时候我没看见按照字典序从大到小排列，然...

2019-07-19

0 956

洛谷 P2661 信息传递（NOIP 提高 2015）

传送门本题本来是一个很好的并查集的题（似乎靠的就是并查集），然而蒟蒻我刚刚学习了 tarjan 所以就用 terjan做了一下大概题意就是：一个人要和另外的一个人告诉他所知道的信息，然后问什么时候他自己的生日可以由一个人那里传回自己这里来。那么这个一个人向另一个人传递信息，...

并查集

2019-07-19

0 507

hdu 2063

传送门裸匈牙利算法然后这个题就是很坑（这里边没说要多组数据，但是他！！！！有多组数据，然后，他还卡longlong）有些气愤，挑了好长时间的 #include <iostream> #include <cstdio> #include <cstring>...

2019-07-17

0 427

二分图匹配

今上午讲课的时候目睹了大型jc现场甚至我也参加了lkpdalao被jc了ahhh 一、概念什么是二分图？一张图上的点可以分为、两个点集，点集内的点没有交集，且任意一条边连接两个点集。什么是匹配？？匹配：一个匹配即一个包含若干条边的集合，且其中任意两条边没有公共端点。右图...

2019-07-17

0 443