会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zYzYzYzYz
博客园
首页
新随笔
联系
订阅
管理
2024年5月1日
异或与区间加题解
摘要:
异或与区间加题解 简要题意 给定 \(n,m,K,a_{1...n}\),和 \(m\) 个三元组 \((x_i,y_i,z_i)\),定义 \(calc(l,r)=a_l \bigoplus a_{l+1}\bigoplus ...\bigoplus a_r\)。对于每个三元组 \((x,y,z)
阅读全文
posted @ 2024-05-01 16:08 zYzYzYzYz
阅读(6)
评论(0)
推荐(0)
编辑
2024年4月28日
多种排序算法的效率观察
摘要:
注:时间的单位为毫秒,每个数据均观测三次取平均值(排除异常数据)。 时间复杂度较大的排序算法 随机数据耗时 数据规模 选择排序 冒泡排序 插入排序 猴子排序 \(10\) 0 0 0 178 \(100\) 0 0 0 - \(10^3\) 0 0 0 - \(10^4\) 130 124 24 -
阅读全文
posted @ 2024-04-28 23:49 zYzYzYzYz
阅读(3)
评论(0)
推荐(0)
编辑
2024年4月1日
程序设计实践课作业——利用easyx库实现贪吃蛇
摘要:
C++写的贪吃蛇
阅读全文
posted @ 2024-04-01 22:56 zYzYzYzYz
阅读(73)
评论(0)
推荐(0)
编辑
2021年7月13日
正睿2021游记
摘要:
阅读全文
posted @ 2021-07-13 21:59 zYzYzYzYz
阅读(120)
评论(2)
推荐(0)
编辑
2021年7月7日
20210707总结
摘要:
20210707总结 怎么说呢,体验极差。 大致看了看三道题:T1估计是从ACM的比赛偷过来的,T2数据结构题,T3数学题。 3个题都想了想,感觉T2最可做,先想了T2,10分不到想了个算法,回滚莫队+吉司机线段树,想了想正确性挺对的,造了个 \(R\) 递增的小数据模拟了一下,没错误,开始码,码了
阅读全文
posted @ 2021-07-07 23:12 zYzYzYzYz
阅读(79)
评论(0)
推荐(0)
编辑
2021年6月15日
20210615总结
摘要: 20210615总结 怎么说呢,体验极差。 一开始看的 T1 ,没想到状压,大概在 7:50 感觉是背包硬算概率,设 \(f[i][j]\) 表示第 \(i\) 个数加成了 \(j\) 的概率。但这玩意没法算答案,因为不知道是什么时候做的,没法处理一个时间两个数都加的冲突。8:30 然后就放了放,去
阅读全文
posted @ 2021-06-15 23:52 zYzYzYzYz
阅读(71)
评论(0)
推荐(0)
编辑
2021年6月5日
小C的利是题解
摘要:
阅读全文
posted @ 2021-06-05 11:04 zYzYzYzYz
阅读(100)
评论(1)
推荐(0)
编辑
2021年5月24日
矩阵优化做题简单分类
摘要:
矩阵优化简单总结 拆点技巧 有些题目中边有长度,但不会太长,如果对于每条边都拆成长度个点的话由于边会太多,导致时间复杂度会爆炸,所以只能拆点,将一个点拆成变成个点,一个点内部连长度为 1 的边。 例题:P4159 [SCOI2009] 迷路,P6772 [NOI2020] 美食家。 点边互换技巧 有
阅读全文
posted @ 2021-05-24 21:43 zYzYzYzYz
阅读(142)
评论(0)
推荐(0)
编辑
[USACO19DEC]Tree Depth P 题解
摘要: 一个点的深度等于树中它祖先的个数(包括自己)。 那么我们可以对于一个点对 \((x,y)\) 考虑在所有排列中 \(y\) 做了几次 \(x\) 的祖先。 在笛卡尔树上如果 \(y\) 是 \(x\) 的祖先那么 \(a_y\) 是 \(a_{x..y}\) 中的最小值。(这里先设 \(x\le y
阅读全文
posted @ 2021-05-24 14:48 zYzYzYzYz
阅读(122)
评论(0)
推荐(0)
编辑
2021年5月23日
[bzoj 3864]Hero meet devil 题解
摘要: 考虑裸的最长公共子序列。 int n,m,g[20][20]; char strA[20],strB[20]; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++){ g[i][j]=max(g[i-1][j],g[i][j-1]); g[i][j]=max(g[i
阅读全文
posted @ 2021-05-23 08:46 zYzYzYzYz
阅读(63)
评论(0)
推荐(0)
编辑
下一页
公告