会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
准点的星辰
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2019年10月29日
19CSP-J模拟赛五联测day4
该文被密码保护。
阅读全文
posted @ 2019-10-29 10:53 准点的星辰
阅读(4)
评论(0)
推荐(0)
编辑
19J转S模拟赛七联测day6
该文被密码保护。
阅读全文
posted @ 2019-10-29 09:16 准点的星辰
阅读(7)
评论(0)
推荐(0)
编辑
2019年10月24日
P5304 [GXOIGZOI2019]旅行者
摘要: 题目描述 "题目链接" 前置知识 二进制拆分 要枚举同一个集合里的两个不同的元素,我们可以将每个元素设一个编号,然后枚举二进制位(或者直接枚举元素),当前位数是 $1$ 的放入一个集合,是 $0$ 的放入另一个集合,设要枚举的元素为 $x$ 和 $y$ ,因为 $x\not=y$ ,所以它们的二进制
阅读全文
posted @ 2019-10-24 22:11 准点的星辰
阅读(208)
评论(0)
推荐(0)
编辑
矩阵乘法与邻接矩阵
摘要: 问题 设现在有一个邻接矩阵 $A$ ,那么 $A^p$ 表示什么。 相信大家都搜了一下,发现 $A[i][j]$ 表示从 $i$ 到 $j$ 经过了 $p$ 步的总方案数,但是原理却不一定明白,所以这篇文章主要想从另一个思路证明上面的结论。 证明 我们先抛开矩阵乘法,考虑单纯用 $DP$ 这道题目怎
阅读全文
posted @ 2019-10-24 16:31 准点的星辰
阅读(1309)
评论(0)
推荐(0)
编辑
2019年10月23日
19CSP-S十一集训三地联考—众神归位
该文被密码保护。
阅读全文
posted @ 2019-10-23 16:27 准点的星辰
阅读(3)
评论(0)
推荐(0)
编辑
矩阵加速 学习笔记
摘要: 基本知识 首先关于矩阵的一些基本常识在 "这篇博客" 里已经介绍的很清楚了,在这里不在赘述。 但是矩阵乘的图片是一定放的,因为比较重要好像只有矩阵乘,~~其实看了图片好像根本不用看博文~~。 观察图片我们可以发现,对于一个新矩阵的 $F[i][j]$ 其实就是第一个矩阵的第 $i$ 行和对应第二个矩
阅读全文
posted @ 2019-10-23 09:51 准点的星辰
阅读(173)
评论(0)
推荐(0)
编辑
2019年10月22日
19J转S模拟赛七联测day5
该文被密码保护。
阅读全文
posted @ 2019-10-22 18:45 准点的星辰
阅读(5)
评论(0)
推荐(0)
编辑
2019年10月21日
19CSP-S模拟赛十联测day7-dls生快
该文被密码保护。
阅读全文
posted @ 2019-10-21 16:17 准点的星辰
阅读(11)
评论(0)
推荐(0)
编辑
P5596 【XR-4】题
摘要: P5596 【XR 4】题 "题目链接" 这道题目在考场上推了很长一段时间,还推错了好几次,最后终于推出来了却死在边界情况上。 下面我们来推一下应该怎样去解决这道题目。 $$y^{2} x^{2}=a x+b$$ $$y^{2}=x^{2}+ax+b$$ $$\because x\ge0 , a \
阅读全文
posted @ 2019-10-21 09:40 准点的星辰
阅读(223)
评论(0)
推荐(0)
编辑
P1842 奶牛玩杂技
摘要: 题目描述 "题目链接" 思路 这道题目知道结论是比较好写的,关键是结论是怎样推出来的。 我们先只考虑相邻的两个奶牛,设这两个奶牛为 $a$ 和 $b$ ,这两个奶牛上面的奶牛总重量为 $W$ ,所以我们考虑 $a$ 在上面的情况和 $b$ 在上面的情况。 $a$ 在上面的情况: $a$ 的压扁指数为
阅读全文
posted @ 2019-10-21 08:15 准点的星辰
阅读(101)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
下一页
公告