会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Grice
博客园
首页
新随笔
联系
订阅
管理
[置顶]
51nod mark
摘要: 8级题 "1696" "1567" "1626" "1248" (已补) "1171" "1156" "论文" "1151" "1147" "1123" 初等数论没带回家,等下个月会学校再补... 9级题 "1034" FKT "1075" "1139" 线性代数 "2156" "2586" "16
阅读全文
posted @ 2020-04-18 10:15 Grice
阅读(172)
评论(0)
推荐(0)
2025年3月7日
VMware-centOS 7的错误
摘要: 在安装bochs时,本机移动到Vm的无法提取 直接在Vm上用命令安装 wget https://sourceforge.net/projects/bochs/files/bochs/2.6.11/bochs-2.6.11.tar.gz 这个可以提取 在bochs里编译时显示识别不了 gtk/gtk.
阅读全文
posted @ 2025-03-07 18:46 Grice
阅读(24)
评论(0)
推荐(1)
2025年3月2日
2025.3.2
摘要: 去年 icpc 拿了个季军,八月底可以去 wf 了。 最近,和队友三个人都在准备工作相关,连一向松弛的 zxy 都感慨压力好大。 体系结构、操作系统、数据库、机器学习、深度学习,这学期争取都学一遍。 看到什么资料下意识点个收藏,恍惚中好像还在打oi。虽然做什么事都掐着时间,但生活很充实,很开心能回到
阅读全文
posted @ 2025-03-02 10:21 Grice
阅读(22)
评论(0)
推荐(1)
2024年8月2日
2024牛客暑期多校训练营6 K.The Great Wall 2
摘要: 题意 给定长为\(n\)的序列\(\{a_i\}\),分成恰好\(k\)个非空连续段使得这\(k\)的极差之和最小,对\(k=1,2,\cdots,n\)分别求解。\(n\le 5000\) 做法 定义:令\(f_{i,j}\)为将前\(i\)个数分成\(j\)段的最小极差之和,令\(w_{l,r}
阅读全文
posted @ 2024-08-02 15:01 Grice
阅读(52)
评论(0)
推荐(0)
2024年7月28日
gym104077I Square Grid
摘要: 题意 题面 做法 考虑这样一个问题: 给定\(l,r,len,s,t\)(\(l\le s,t\le r\)) \(x_0=s,x_{len}=t\) \(l\le x_i\le r\) \(|x_i-x_{i-1}|=1\) 计算序列\(x_0,x_1,\cdots,x_{len}\)的方案数 定
阅读全文
posted @ 2024-07-28 13:20 Grice
阅读(55)
评论(0)
推荐(1)
2024年5月15日
线代笔记
摘要: 定理:一个\(n\times n\)矩阵\(A\)可正交对角化的充要条件是\(A\)是对称矩阵。 证明: 必要性:若\(A\)可正交对角化,\(A=PDP^{T}\),显然\(A^T=A\) 充分性: 设\(A\)的特征值为\(\lambda_1,...,\lambda_n\),\(\varepsi
阅读全文
posted @ 2024-05-15 15:23 Grice
阅读(42)
评论(0)
推荐(0)
2024年5月9日
力学笔记
摘要: 2024.6.12:力学考炸了 2024.6.19:没完全炸 非惯性系中的动力学 直线加速参考系中的惯性力 惯性力\(F^*=-ma\),惯性力不是相互作用,不存在反作用力,只有在非惯性系中能观察到惯性力 转动参考系 用极坐标推更简单,下面是笔者自己最开始的想法: 下面考虑在转动参考系中多出来的力
阅读全文
posted @ 2024-05-09 21:16 Grice
阅读(141)
评论(0)
推荐(0)
2024年3月11日
ARC173D-Bracket Walk
摘要: 题意 给定一个\(n\)个点\(m\)条边的有向强联通图,每条边为'('或')',问是否存在一条回路,使得每条边至少经过一次,且路径的边按顺序拼接后形成的字符串为合法括号序列 输出'Yes' or 'No' \(n\le 4000\)、\(m\le 8000\) 做法 边'('、')'分别替换成权值
阅读全文
posted @ 2024-03-11 22:02 Grice
阅读(38)
评论(1)
推荐(0)
2023年10月30日
CF1889D
摘要: 题意 给定\(n\)个栈,栈的大小分别为\(k_i\),每个栈内元素\(\in[1,n]\),记从第\(i\)个栈开始的答案为\(ans_i\),流程:若栈\(i\)为空,答案为\(i\);否则弹出栈顶元素\(x\),并前往栈\(x\),继续刚才的操作。 \(n\le 10^5,\sum k_i\l
阅读全文
posted @ 2023-10-30 20:34 Grice
阅读(26)
评论(0)
推荐(0)
2023年9月15日
gym104531 I Bracket
摘要: 题意 题面 做法 结论:对于字符串\(s\),其为合法括号序列的充要条件为 (1)\(|s|\)为偶数, (2)构造序列\(a_i\),若\(s_i\)='(' or '?',则\(a_i=+1\);若\(s_i\)=')',则\(a_i=-1\),\({a_i}\)的前缀和均\(\ge 0\) (
阅读全文
posted @ 2023-09-15 09:22 Grice
阅读(20)
评论(0)
推荐(0)
2023年7月30日
杂题
摘要: ### 题意 > 给定$n$个元素的序列$\{a_i\}$,$m$个元素的序列$\{b_i\}$,以及$L$,求: $\sum\limits_{i=1}^n\sum\limits_{j=1}^m\sum\limits_{k=1}^L\lceil\frac{a_i+b_j}{k}\rceil$ $n,
阅读全文
posted @ 2023-07-30 15:46 Grice
阅读(30)
评论(0)
推荐(0)
下一页
公告