随笔分类 -  基础

Luogu P2962 [USACO09NOV]灯Lights
摘要：题意与数据范围 给定 $n$ 个点 $m$ 条边的无向图，初始每个点的状态都为 $0$，每次你可以选择一个点，将它与与它相连的所有点的状态一起改变（即 $0$ 变 $1$，$1$ 变 $0$），问至少进行多少次这样的操作后所有点的状态都变为 $1$ $1\le n\le 35$，$1\le m\le 阅读全文
posted @ 2019-09-08 12:37 ForwardFuture 阅读(165) 评论(0) 推荐(0)
Codeforces Round #533 (Div. 2)比赛总结
摘要：在第一次CF第一题被叉与第二次CF第一题被FST掉的阴影下，报名参加了第三次的CF。。。心路历程大概是这样的： 开场后15min内：wocCF怎么上不上去？。。。算了到CF群里开始看起了T1题面，慌乱之中又看漏了T1中的正整数，成功掉了50分。。。 终于在21min过了T1，开始看T2 1min后： 阅读全文
posted @ 2019-01-20 23:19 ForwardFuture 阅读(680) 评论(4) 推荐(0)
「20181107模拟」Solution
该文被密码保护。
posted @ 2018-11-08 18:15 ForwardFuture 阅读(10) 评论(0) 推荐(0)
「20181105练习」Solution
该文被密码保护。
posted @ 2018-11-05 21:41 ForwardFuture 阅读(10) 评论(0) 推荐(0)
「20181103模拟」Solution
该文被密码保护。
posted @ 2018-11-05 07:38 ForwardFuture 阅读(8) 评论(0) 推荐(0)
「20181101模拟」Solution
该文被密码保护。
posted @ 2018-11-02 12:35 ForwardFuture 阅读(21) 评论(0) 推荐(0)
SDOI2016 排列计数 题解
摘要：最近学插头DP学得有点不舒服，然后学什么斯坦纳树也学不动，于是就来写写题解，正好有助于巩固一下所学内容 题意较为简单，就是要求对于一个$1 n$的序列的全排列中，正好有$m$个位置满足$a[i]==i$（称其为“稳定的”）的排列个数。 很明显，我们可以先固定$m$个位置，使得这些位置都为“稳定的”， 阅读全文
posted @ 2018-07-05 22:47 ForwardFuture 阅读(282) 评论(0) 推荐(1)