12 2019 档案

【洛谷P4576】棋盘游戏
发表于 2019-12-29 23:01阅读次数：348评论次数：0
摘要：博弈论基础（？）题 阅读全文 »
posted @ 2019-12-29 23:01 stoorz 阅读(348) 评论(0) 推荐(0) 编辑
【JZOJ3800】败屩妖
发表于 2019-12-28 13:32阅读次数：289评论次数：0
摘要：题目 题目链接：https://jzoj.net/senior/ main/show/3800 思路 裸题。 二分C，然后只走边权大于mid的边，把每一个连通块染色。然后再枚举每一个询问，如果均不能到达则mid是一个合法方案，反之不行。 时间复杂度$O((n+m)\log maxdis) 阅读全文 »
posted @ 2019-12-28 13:32 stoorz 阅读(289) 评论(0) 推荐(0) 编辑
【JZOJ3799】青蛙神
发表于 2019-12-28 12:27阅读次数：188评论次数：0
摘要：题目 题目链接：https://jzoj.net/senior/ main/show/3799 思路 如果一个数是完全平方数，当且仅当它分解质因数后，每一个质因数的质数均为偶数。 由于n≤90，所以最多有24个质数。考虑状压。 所以我们预处理出prmS[x]表示数字x分解质因 阅读全文 »
posted @ 2019-12-28 12:27 stoorz 阅读(188) 评论(0) 推荐(0) 编辑
【JZOJ3798】临洮巨人
发表于 2019-12-28 12:13阅读次数：186评论次数：0
摘要：题目 题目链接：https://jzoj.net/senior/ main/show/3798 思路 半签到题我居然没有做出来qwq。 设cnt[x][1/2/3]表示前i个子母中，字母A,B,C分别出现的次数。 那么一段区间[l,r]的A,B,C数量相同，当且仅当$cnt[ 阅读全文 »
posted @ 2019-12-28 12:13 stoorz 阅读(186) 评论(0) 推荐(0) 编辑
牛客练习赛56 题解
发表于 2019-12-27 22:00阅读次数：559评论次数：1
摘要：前言 菜鸡OIer没有写出F题来qwq，想看F题题解的dalao们可以离开了。 A 小蒟和他的乐谱 题目 小蒟上音乐课的时候，老师说宫商角徵羽（分别对应C大调的do,re,mi,sol,la）五个音是乐音，它们和它们升降任意个八度的得到音是好听的音（即高音do、低音$ 阅读全文 »
posted @ 2019-12-27 22:00 stoorz 阅读(559) 评论(1) 推荐(2) 编辑
【洛谷P3830】随机树
发表于 2019-12-26 17:24阅读次数：321评论次数：0
摘要：期望dp好难啊qwq 阅读全文 »
posted @ 2019-12-26 17:24 stoorz 阅读(321) 评论(0) 推荐(0) 编辑
公告 & 备注
发表于 2019-12-21 17:08阅读次数：361评论次数：3
摘要：？ 阅读全文 »
posted @ 2019-12-21 17:08 stoorz 阅读(361) 评论(3) 推荐(1) 编辑
【CSP-S 2019】【洛谷P5666】树的重心
发表于 2019-12-21 15:15阅读次数：603评论次数：0
摘要：题目： 题目链接： "https://www.luogu.com.cn/problem/P5666" 小简单正在学习离散数学，今天的内容是图论基础，在课上他做了如下两条笔记： 1. 一个大小为 n 的树由 n 个结点与 n−1 条无向边构成，且满足任意两个结点间 有且仅有 一条简单路 阅读全文 »
posted @ 2019-12-21 15:15 stoorz 阅读(603) 评论(0) 推荐(0) 编辑
【CSP-S 2019】【洛谷P5664】Emiya 家今天的饭
发表于 2019-12-21 15:14阅读次数：253评论次数：0
摘要：题目 题目链接： "https://www.luogu.org/problem/P5664" Emiya 是个擅长做菜的高中生，他共掌握 n 种 烹饪方法 ，且会使用 m 种 主要食材 做菜。为了方便叙述，我们对烹饪方法从 1∼n 编号，对主要食材从 1∼m 编号 阅读全文 »
posted @ 2019-12-21 15:14 stoorz 阅读(253) 评论(0) 推荐(0) 编辑
【CSP-S 2019】【洛谷P5658】括号树
发表于 2019-12-21 15:13阅读次数：316评论次数：0
摘要：题目： 题目链接： "https://www.luogu.org/problem/P5658?contestId=24103" 本题中 合法括号串 的定义如下： 1. 是合法括号串。 2. 如果 是合法括号串，则 是合法括号串。 3. 如果 ，`B AB` 是合法括号串。 本题中 子串 与 不同的子 阅读全文 »
posted @ 2019-12-21 15:13 stoorz 阅读(316) 评论(0) 推荐(0) 编辑
【CSP-S 2019】【洛谷P5665】划分
发表于 2019-12-21 13:59阅读次数：635评论次数：0
摘要：前言 csp时发现自己做过类似这道题的题目 ： "P4954 [USACO09Open] Tower of Hay 干草塔" 然后回忆了差不多15min才想出来。。。 然后就敲了88pts的部分分。当时的内存是950MB左右，写一个高精就炸内存了。 题目 2048 年，第三十届 CS 阅读全文 »
posted @ 2019-12-21 13:59 stoorz 阅读(635) 评论(0) 推荐(0) 编辑
CSP2019 爆炸记
发表于 2019-12-07 15:03阅读次数：307评论次数：2
摘要：前言 第一次去参加csp，被吊打，很慌。 之前NOIp普及组勉强一等，很慌。 考的也不是很好吧，很慌。 反正菜就对了。 day -? 初赛，旁边坐着本校高三爷。 初赛比之前的模拟题简单多了。没有修电脑题目好评。 题目也不是很难。出来估分 J 100,S 85∼90 。 最 阅读全文 »
posted @ 2019-12-07 15:03 stoorz 阅读(307) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示