P3255 [JLOI2013] 地性生成 题解
摘要:
传送门 题面大意 给你 \(n\) 座山,对于每座山有高度和关键字两个变量,求让每座山前严格高于它的山至多有关键字个的方案数以及高度相等的山不区分的方案数。 题解 一个较为经典的 trick,容易发现对于任意一座山,比他矮的放哪和他的方案没有关系,于是我们先按高度递减为第一关键字,关键字递增为第二关
P4321随机man游题解
摘要:
传送门 题意概要 给你一个无向图,求随机游走将 \(n\) 个终点全部走一遍的期望步数。 题解 首先图上随机游走肯定是要高消的,但只想到这一点对思路提醒不大。 注意到点数 \(\le18\) 容易想到状压 dp,\(dp_{i,j}\)表示已走的点集为 \(i\) ,将剩余的点从 \(j\) 出发都
蓝精灵知波
摘要:
#include<bits/stdc++.h> using namespace std; string dong[100100]={"强奸","穿上","闯入","斗败","歌唱","跳出","开动","斗败","杀死"}; string ming[100100]={"蓝精灵","格格巫","女厕所
粛聖ロリ神レクイエム☆
摘要:
改自 一 校园里有一片萝莉,夏天会变成一片海。 其实无论哪里的夏天,萝莉都会变成一片海。但对于zxc们这些困在校园里的学生来说,每年夏天的萝莉变是一个重要的节日。幸运的人很难理解变的那一刻对不幸者的意义,那几乎是他们活下去的盼头。他们互相劝慰着,互相鼓励着,他们说:“起码熬到夏天,等到萝莉变。”他们
充分发挥信息学竞赛优势
摘要:
多玩几遍直到一命速通包能背过,就是有些低效而已(指背47个单词1h+) 就当个乐子看吧 使用方法: 将 len 改为背的单词数量 将汉语释义放在 in 数组中。 将英语单词放在 ans 数组中,如果你想通过空格对齐,千万不要将空格加在字符串里,否则你背的时候也要打空格。 运行程序,程序会在汉语库中随
王文小说,但是edge翻译114遍
摘要:
一 计算机科学领域的全球竞争一度减少到 10,000 人,但我没有感觉到任何变化。 今天早上六点半出发,发现迟到了半个小时,就匆匆洗了个澡,没穿衣服就冲进了电脑房。 当你到达机房时,已经是早上 7:50 了。 如果你太早了,电脑室会满员,教练会告诉你你迟到了。 但奇怪的是,今天机房里没有人,甚至连灯
家谱树题解
摘要:
(ACM比赛时忘了拓扑怎么写时代尻古) 假设有一个 DAG 图,那么如何写出它的拓扑排序呢?这里说一种比较常用的方法: 1.从 DAG 图中选择一个没有前驱(即入度为0)的顶点并输出。 2.从图中删除该顶点和所有以它为起点的有向边。 3.重复 1 和 2 直到当前的 DAG 图为空或当前图中不存在无