会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
我微笑不代表我快乐
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
33
下一页
2024年4月8日
[SCOI2012]滑雪与时间胶囊
摘要: 遇到一个比较有意思的题目,写出来看看。 如果没有高度相等的点,那么就是一个有向无环图的最小树形图,贪心的让每一个点选入边中权值最小的就可以 加上了高度相等的点后,变成了部分无向的最小树形图,或者说是一个分层后的最小生成树 因为,层与层之间的边都是有向的,而同一层之间的边都是无向的 如何定义层这个概念
阅读全文
posted @ 2024-04-08 11:50 我微笑不代表我快乐
阅读(10)
评论(0)
推荐(0)
2024年3月17日
加边操作后的MST
该文被密码保护。
阅读全文
posted @ 2024-03-17 17:20 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
2024年2月18日
P12032. Box
该文被密码保护。
阅读全文
posted @ 2024-02-18 20:42 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
2024年1月23日
BZOJ4337 树的同构
该文被密码保护。
阅读全文
posted @ 2024-01-23 20:31 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
换根法相关习题
该文被密码保护。
阅读全文
posted @ 2024-01-23 19:47 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
2024年1月18日
树的双中心
该文被密码保护。
阅读全文
posted @ 2024-01-18 21:15 我微笑不代表我快乐
阅读(12)
评论(0)
推荐(0)
2024年1月17日
Z0487. 树上追逐
该文被密码保护。
阅读全文
posted @ 2024-01-17 17:17 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
2024年1月16日
Bzoj3829. FarmCraft
摘要: Descriptionmhy住在一棵有n个点的树的1号结点上,每个结点上都有一个妹子。 mhy从自己家出发,去给每一个妹子都送一台电脑,每个妹子拿到电脑后就会开始安装zhx牌杀毒软件,第i个妹子安装时间为Ci。 树上的每条边mhy能且仅能走两次,每次耗费1单位时间。 mhy送完所有电脑后会回自己家里
阅读全文
posted @ 2024-01-16 21:58 我微笑不代表我快乐
阅读(11)
评论(0)
推荐(0)
APIO
摘要: 因为原图边长均为1,不太好讨论,我们不妨将边长认为是可变的,则形如下图 如果只允许加1条边的话,则加上1到2这条边,边长认为是1. 是走过的路径等于=2*总边长-节约的路径长度+1 但如果K=2时。 我们要如何处理刚才找出来的路径。 如果仍保持不变,则找出来的直径仍会是从前那条,则就意味着路径上的边
阅读全文
posted @ 2024-01-16 11:30 我微笑不代表我快乐
阅读(22)
评论(0)
推荐(0)
2024年1月10日
Z2307. 树的直径3之字典序最小的直径
该文被密码保护。
阅读全文
posted @ 2024-01-10 17:55 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
Z2294. 打印树的直径
该文被密码保护。
阅读全文
posted @ 2024-01-10 16:59 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
树的中心
该文被密码保护。
阅读全文
posted @ 2024-01-10 16:11 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
昂贵的开支
该文被密码保护。
阅读全文
posted @ 2024-01-10 15:48 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
2024年1月8日
徐扬生:GPT时代,如何为未来教育做加减法?
摘要: 一:人工智能时代带来的几大变化 人工智能时代的来临,为世界各领域带来的诸多剧变。 1.大量白领工作和社会中层的消失 在我们这个时代如何培养一流的人才,也就是创新型人才?我认为,真正的人工智能不是来代替体力劳动的,而是来代替白领的,代替社会中层的那部分人。做了一辈子老师,我们一直在培养什么样的后代呢?
阅读全文
posted @ 2024-01-08 11:38 我微笑不代表我快乐
阅读(68)
评论(0)
推荐(1)
2024年1月2日
项贤明:中小学过度同质化的潜在危机
摘要: 中国教育改革与发展研究院(南京师范大学)副院长 通过教育改革,激发学校办学活力,促进我国中小学教育多样化发展,是克服这一危机的根本出路。 我们今天的学校教育制度,源于17世纪欧洲,它既是推动工业革命的重要力量之一,又是适应大工业生产方式的一种教育形态。在如今这个智能化的时代,以班级授课制为基础的学校
阅读全文
posted @ 2024-01-02 21:05 我微笑不代表我快乐
阅读(52)
评论(0)
推荐(0)
2023年12月20日
逆序对3
该文被密码保护。
阅读全文
posted @ 2023-12-20 20:14 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
2023年12月19日
笛卡尔树
摘要: https://zhuanlan.zhihu.com/p/635967921 看这个。 https://www.cnblogs.com/LiuRunky/p/Cartesian_Tree.html 模板题 P5596. 最大的矩形面积 #include <cstdio> #include <cstr
阅读全文
posted @ 2023-12-19 18:00 我微笑不代表我快乐
阅读(7)
评论(0)
推荐(0)
2023年12月17日
大根堆
该文被密码保护。
阅读全文
posted @ 2023-12-17 16:17 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
2023年12月12日
时空复杂度
摘要: https://www.luogu.com.cn/blog/Chanis/master https://www.luogu.com.cn/blog/GJY-JURUO/master-theorem
阅读全文
posted @ 2023-12-12 21:43 我微笑不代表我快乐
阅读(10)
评论(0)
推荐(0)
使用cdq分治解决树状数组 1 :单点修改,区间查询
该文被密码保护。
阅读全文
posted @ 2023-12-12 15:45 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
2023年12月11日
动态逆序对
该文被密码保护。
阅读全文
posted @ 2023-12-11 10:19 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
2023年12月4日
Z2419 [USACO18OPEN] Disruption
该文被密码保护。
阅读全文
posted @ 2023-12-04 19:55 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
[HAOI2015]树上操作——树链剖分+线段树
该文被密码保护。
阅读全文
posted @ 2023-12-04 18:43 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
vector的逆序删除
摘要: #include <iostream> #include <vector> #include <set> using namespace std; int main() { vector<int>test = { 1,2,2,2,3,4,2,3,2,2,63,2,99,2,2,1}; for (au
阅读全文
posted @ 2023-12-04 09:01 我微笑不代表我快乐
阅读(65)
评论(0)
推荐(0)
2023年12月3日
stl中迭代器的删除
摘要: Z1584. noip题海战 Description某校举行了k场集训,集训有两种方式:比赛和训练 对于每场比赛,他要保证所出的所有试题,对于所有学生来说,都是从来没有做过的 而对于每场训练,他要保证所出的所有题都被每一个参赛学生做过。 FormatInput第一行2个正整数n和m,表示学生数和试题
阅读全文
posted @ 2023-12-03 20:17 我微笑不代表我快乐
阅读(39)
评论(0)
推荐(0)
P05527 [Usaco2009 Feb]庙会捷运加强版
摘要: 庙会捷运Fair Shuttle 公交车一共经过 n 个站点,从站点 1 一直驶到站点 n。k群奶牛希望搭乘这辆公交车。第 ii 群牛一共有 m_i只。他们希望从 s_i到 e_i去。 公交车只能坐 c 只奶牛。而且不走重复路线,请计算这辆车最多能满足多少奶牛的要求。注意:对于每一群奶牛,可以部分满
阅读全文
posted @ 2023-12-03 17:39 我微笑不代表我快乐
阅读(61)
评论(0)
推荐(0)
2023年12月2日
ZJOI 报表统计
该文被密码保护。
阅读全文
posted @ 2023-12-02 16:49 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
2023年11月25日
set中的查找操作
摘要: P05523. ycz的set Descriptionpps就给你出了一道set入门题,他觉得你做出来了就代表你的set真正入门了。 由于pps太神了,所以你根本不敢反驳,只能老老实实地做出这题。而且pps表示,如果你不能在1s之内给出答案,pps将不会保你AK IOI FormatInput第一行
阅读全文
posted @ 2023-11-25 15:37 我微笑不代表我快乐
阅读(124)
评论(0)
推荐(0)
Z1548. 统计好朋友
该文被密码保护。
阅读全文
posted @ 2023-11-25 09:57 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
2023年11月24日
P12303. Hide and Seek 捉迷藏[dijkstra加堆优化入门]
该文被密码保护。
阅读全文
posted @ 2023-11-24 21:12 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
2023年11月22日
Z1652. 笨友圈
该文被密码保护。
阅读全文
posted @ 2023-11-22 21:01 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
Z2394. pilot
该文被密码保护。
阅读全文
posted @ 2023-11-22 20:41 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
邻值查找2
该文被密码保护。
阅读全文
posted @ 2023-11-22 20:01 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
2023年11月17日
有序数据结构的交与并
摘要: 需要注意:1:求并集和交集前,需要将两个数组先进行排序 (int 或者 vector都需要),否则结果有误 2:需要定义vector的size,否则可能无法得到结果 vector的并 #include <bits/stdc++.h> using namespace std; int main() {
阅读全文
posted @ 2023-11-17 11:58 我微笑不代表我快乐
阅读(35)
评论(0)
推荐(0)
2023年11月16日
map思维导图
摘要:
阅读全文
posted @ 2023-11-16 16:24 我微笑不代表我快乐
阅读(18)
评论(0)
推荐(0)
2023年11月6日
__int128的读入与输出
摘要: // 读入 inline __int128 read() { __int128 x = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9'){ if(ch == '-') f = -1; ch = getchar(); } while(
阅读全文
posted @ 2023-11-06 10:13 我微笑不代表我快乐
阅读(100)
评论(0)
推荐(0)
2023年11月3日
和为给定数
摘要: 在map中访问一个不存在的值,会增加map 的大小 #include<bits/stdc++.h> #include<map> using namespace std; map<int, int> mp; int main() { mp[11]=1; mp[3]=2; mp[4]=3; mp[9]=
阅读全文
posted @ 2023-11-03 16:29 我微笑不代表我快乐
阅读(17)
评论(0)
推荐(0)
2023年10月29日
Zju1140 Courses 课程
该文被密码保护。
阅读全文
posted @ 2023-10-29 09:38 我微笑不代表我快乐
阅读(1)
评论(0)
推荐(0)
2023年10月28日
S1026. [SCOI2009]windy数
该文被密码保护。
阅读全文
posted @ 2023-10-28 20:34 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
2023年10月23日
P07263. 数字三角形1
该文被密码保护。
阅读全文
posted @ 2023-10-23 17:50 我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
33
下一页
公告