STL - 随笔分类 - Vanilla_chan

南昌航空大学2023级新生训练题集7-50我爱全排类

摘要：7-50 我爱全排类 Problem 藤原书记正在做一个简单的数学题，给出一个数字n，题目希望藤原书记输出从大写字母A开始的n个字母的全排列，可爱的藤原书记希望你来帮他完成输入格式输入数字n（n<=9）输出格式输出从大写字母A开始的n个字母的全排列（按字典序顺序输出）输入样例在这里给出一阅读全文

posted @ 2023-10-06 00:26 Vanilla_chan 阅读(80) 评论(0) 推荐(0)

洛谷 P3268 [JLOI2016]圆的异或并

摘要：洛谷 P3268 [JLOI2016]圆的异或并题目描述在平面上有两两不相交的$n$个圆，即其关系只有相离和包含。求这些圆的异或面积并。异或面积并为：当一片区域被奇数个圆包含则计算其面积，否则不计算。输出所有圆的异或面积并除以$\pi$的结果。 $n\le 200000$。 Soluti 阅读全文

posted @ 2021-03-01 11:08 Vanilla_chan 阅读(209) 评论(0) 推荐(0)

【2020.12.02提高组模拟】球员(player) 题解

摘要：【2020.12.02提高组模拟】球员(player) 题解题意描述基本的递推。 ①所有运动员姓氏的长度必须不同。 ②每个运动员的姓氏必须是长度比其长的所有其他运动员姓氏的连续子串潜在的球员分成 $N$ 类，第$i$类的球员的姓氏恰好有$i$个字母，且每一类恰好有$K$个球员。有多少种不阅读全文

posted @ 2020-12-02 16:06 Vanilla_chan 阅读(173) 评论(0) 推荐(0)

【2020.11.30提高组模拟】剪辣椒(chilli) 题解

摘要：【2020.11.30提高组模拟】剪辣椒(chilli) 题解题意简述给你一棵树，删去两条边，使得形成的三棵新树的大小极差最小化。求最小极差. $3\le n\le 200,000$. Solution 假设根为$1$. 设删去的点意为这个点到其父亲的连边被删了，关系指一个点是另一个点的祖先，$ 阅读全文

posted @ 2020-11-30 17:23 Vanilla_chan 阅读(228) 评论(1) 推荐(1)

洛谷P1333 瑞瑞的木棍字符串最短路

摘要：说在前面用M↓写的第一篇题解，欢迎提出意见. 题目描述瑞瑞有一堆的玩具木棍，每根木棍的两端分别被染上了某种颜色，现在他突然有了一个想法，想要把这些木棍连在一起拼成一条线，并且使得木棍与木棍相接触的两端颜色都是相同的，给出每根木棍两端的颜色，请问是否存在满足要求的排列方式。例如，如果只有 \(2 阅读全文

posted @ 2020-11-01 10:57 Vanilla_chan 阅读(258) 评论(2) 推荐(0)

纪中20日c组模拟赛T1 2121. 简单游戏

摘要：T1 2121. 简单游戏 (File IO): input:easy.in output:easy.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述题目描述 Charles和sunny在玩一个简单的游戏。若给出1~n的一个排列阅读全文

posted @ 2019-08-20 18:49 Vanilla_chan 阅读(373) 评论(0) 推荐(0)

洛谷P1808 单词分类_NOI导刊2011提高（01）字符串排序

摘要：洛谷P1808 单词分类_NOI导刊2011提高（01）题目描述 Oliver为了学好英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。例如“AABAC”，它和“CBAAA”就可以归为一类，而阅读全文

posted @ 2019-08-11 11:18 Vanilla_chan 阅读(432) 评论(0) 推荐(0)

嵊州D3T2 福尔贝斯太太的快乐夏日 summer

摘要：嵊州D3T2 福尔贝斯太太的快乐夏日 summer 宗教，或是无节制的自由主义，是致人腐化的毒剂。现在，一个人要经历 n 个事件，编号为 1 ∼ n。经历 x 号事件，他的危险值就会增加 x。一开始他的危险值是 0。当一个人的危险值大于 0 且是 3 的倍数的时候，他会丧失生存的意义，而沉溺阅读全文

posted @ 2019-07-13 20:53 Vanilla_chan 阅读(523) 评论(0) 推荐(0)

嵊州D2T3 玛利亚∙多斯普拉泽雷斯完美配对

摘要：嵊州D2T3 玛利亚∙多斯普拉泽雷斯公墓一共有 n 个墓地，通过 n − 1 条通道相连。每次，推销员可以在选择一个墓地推销给玛利亚。但是，考虑很多的玛利亚会尽量否决这个提议。她会选择一个墓地，否决掉它和与它相连的墓地。但为了礼仪，玛利亚不会选择推销员推销的或者已经被否决的墓地。同样，为阅读全文

posted @ 2019-07-12 20:57 Vanilla_chan 阅读(434) 评论(3) 推荐(0)

嵊州D2T2 八月惊魂全排列 next_permutation()

摘要：嵊州D2T2 八月惊魂这是一个远古时期的秘密，至今已无人关心。这个世界的每个时代可以和一个 1 ∼ n 的排列一一对应。时代越早，所对应的排列字典序就越小。我们知道，公爵已经是 m 个时代前的人物了。并且通过翻阅古籍，我们得知了公爵所在时代所对应的排列。那么我们的时代所对应的排列是什么？阅读全文

posted @ 2019-07-12 20:00 Vanilla_chan 阅读(315) 评论(0) 推荐(0)

折柳

随笔分类 - STL

公告