$$ \newcommand{\seq}[2]{{#1}_{1},{#1}_{2},\cdots,{#1}_{#2}} \newcommand{\num}[1]{1,2,\cdots,#1} \newcommand{\stra}[2]{\begin{bmatrix}#1 \\ #2\end{bmatrix}} \newcommand{\strb}[2]{\begin{Bmatrix}#1 \\ #2\end{Bmatrix}} \newcommand{\dw}[1]{\underline{#1}} \newcommand{\up}[1]{\overline{#1}} $$
2018年11月1日
XJOI 3867 LLL的回文串
摘要： 题意 LLL喜欢回文串，CCCLLL给了LLL一个字符串 $S$ ，LLL想把 $S$ 变成回文串 LLL可以做如下三种操作 1. 在任意位置增加一个字符 2. 删除一个字符 3. 改变一个字符 每种操作都有限定的字符，比如，只能删除'a',增加'b',把'c'变成'd'等等 每种操作都有相应的代价 阅读全文
posted @ 2018-11-01 08:20 chc_1234567890 阅读(195) 评论(0) 推荐(0) 编辑
XJOI 3876 二进制矩阵
摘要： 题意 定义二进制矩阵为每个元素都是 $0$ 或者 $1$ 的矩阵 现在有一个二进制矩阵，但是有些格子缺失了，用'?'表示 现在知道这个矩阵每行的信息 并且知道矩阵每列的信息，但是不知道具体这些列是对应这个矩阵的哪一列 给每个缺失的格子补上后，求满足条件的字典序最小的二进制矩阵 矩阵的字典序为将每行的 阅读全文
posted @ 2018-11-01 08:02 chc_1234567890 阅读(415) 评论(0) 推荐(0) 编辑
2018年10月30日
XJOI 3709 测测你的RP
摘要： 题意 总共 $10$ 个测试点 在第 $i$ 个测试点输入 $i 1$ 分析 函数是指返回自 Unix 纪元（January 1 1970 00:00:00 GMT）起的当前时间的秒数的函数，主要用来获取当前的系统时间。一般是 。 使用循环，当时间到达下一秒时，输出答案即可。 Code 阅读全文
posted @ 2018-10-30 14:05 chc_1234567890 阅读(150) 评论(0) 推荐(0) 编辑
XJOI 3879 怪兽繁殖
摘要： 题意 有 $N$ 种不同的怪兽，标号为 $1$ 到 $N$ 每天晚上，所有的怪兽都会死去，当一只怪兽死去的时候，它会生出一只或者多只怪兽，因此怪兽的数量从来不会减少 给你一个字符数组表示每种怪兽死去的时候能生出哪些种类的怪兽 假设第 $i$ 个字符串为"2 3 3"，表示第i只怪兽死的时候，1只2类 阅读全文
posted @ 2018-10-30 07:28 chc_1234567890 阅读(263) 评论(0) 推荐(0) 编辑
2018年10月29日
XJOI 3864 农村连接城市
摘要： 题意 平面上有 $N$ 个城市和 $M$ 个乡村，一开始没有任何的道路 为了改善这个局面，主席决定采取一些策略使得每个乡村都能连接到至少一个城市 当存在一个乡村与任何城市都没有联系时，执行如下操作 1. 随机挑选一个未联系的乡村 $V$ 2. 选择离 $V$ 最近（欧几里得距离）的一个已链接城市的乡 阅读全文
posted @ 2018-10-29 21:05 chc_1234567890 阅读(232) 评论(0) 推荐(0) 编辑
dfs判环+输出环上元素
摘要： 判环用什么？ 用tarjan？拓扑排序？ 其实都不用，用dfs+栈即可解决问题。 我们只需要一个bool数组in_stack，每dfs到一个点，把点压入栈中，并把in_stack设为true，如果访问到一个节点已经在栈中，就依次取出栈中元素直到取到访问到的那个节点为止。 常用于基环树相关题目中找环。 阅读全文
posted @ 2018-10-29 15:56 chc_1234567890 阅读(553) 评论(0) 推荐(0) 编辑
二分图匹配
摘要： 概念 二分图 若一张图中所有顶点能涂成两种颜色，且相邻两点颜色不同，则该图为二分图。 匹配 若二分图 $G$ 的子图 $M$ 满足 $M$ 的任意两条边都不连接同一个顶点，则称 $M$ 是 $G$ 的一个匹配。 最大匹配 $|M|$最大的 $M$ 是 $G$ 的最大匹配。 求最大匹配 匈牙利算法 设 阅读全文
posted @ 2018-10-29 15:51 chc_1234567890 阅读(177) 评论(0) 推荐(0) 编辑
2018年10月28日
XJOI 3877 红蓝字符串
摘要： 题意 给你一个偶数长度的字符串，你想要给每一个字符标记成蓝色或者红色，使得红色的字符序列等于蓝色的字符序列，一共有多少种方法可以做这件事 输入格式 输入一行包含一个字符串$S, (2≤|S|≤40)$ 字符串的每个字符为'o'或者'x' 输出格式 输出一个整数 样例输入&输出 样例1 样例2 样例3 阅读全文
posted @ 2018-10-28 18:58 chc_1234567890 阅读(332) 评论(0) 推荐(0) 编辑
XJOI 3870 游戏的期望
摘要： 题意 有一个游戏平板上面有$n m$个格子，一开始每个格子都是关闭的，每个格子里面都有一个标记 已知每种标记恰好出现两次，也就是一共有$n∗ m/2$种标记 规定一次移动为依次(one by one不是同时)打开一对格子查看里面的标记，如果标记不一样，格子会自动关闭，但是你的记忆是超强了，看过了就不 阅读全文
posted @ 2018-10-28 14:47 chc_1234567890 阅读(264) 评论(0) 推荐(1) 编辑
2018年10月27日
XJOI 3866 写什么名字好呢
摘要： 题意 给你一个数组$R$，包含$N$个元素，求有多少满足条件的序列A使得 $$0≤A[i]≤R[i]$$ $$A[0]+A[1]+...+A[N−1]=A[0]or A[1]...or A[N−1]$$ 输出答案对$1e9+9$取模 输入格式 第一行输入一个整数$N (2≤N≤10)$ 第二行输入$ 阅读全文
posted @ 2018-10-27 20:33 chc_1234567890 阅读(304) 评论(0) 推荐(0) 编辑