摘要：
### [G. P6183 [USACO10MAR] The Rock Game S](https://www.luogu.com.cn/problem/P6183 "G. P6183 [USACO10MAR] The Rock Game S") 题意:给定长度 n ,构造$2^n$个由X和O组成的 阅读全文
摘要：
### D.P1796 汤姆斯的天堂梦 这道题目非常ex，赛时死活调不出来，思路是对的,容易发现是一个DAG,所以直接DP就好,虽然后面看题解AC了，发现是重边的问题。但还是来记录一下这道ex的题目，警醒一下自己切记注意重边！！ 如下两份代码，一份爆0，一份AC ```cpp #include #i 阅读全文
摘要：
### J. P1114 “非常男女”计划 挺有意思的一道思维题? 这道题容易想到$n^3$的做法(先枚举长度,再枚举起点,最后check) 进一步优化想到可以使用前缀和$s[i]$表示前$i$个位置有$s[i]$个男生,只要s[i]*2==i即可满足题意,此时时间复杂度为$n^2$(枚举起点和终点 阅读全文
摘要：
### A.日期统计 写了一个很长的暴搜,第一题就做了四五十分钟,浪费了很多时间,导致后面没什么时间做了....关键这题最后一对答案还特么错了,艹 ### B.01串的熵 只需要带入公式计算熵,从小到大枚举$0$的数量,直至找到为题目给的熵的 $0$的个数.注意精度即可 ### C.冶炼金属 假设某 阅读全文
摘要：
A.Two Groups 签到题,把正负数分开放再相减即可.赛后从大佬们那得知也可以直接加的,最后取个abs.膜拜大佬! B.BAN BAN 构造.显然每次交换最多可以破坏前面一个BAN,破坏后面一个BAN.(赛时写的是把A通过破坏最后面的B和N,尽量后移,那样的话破坏前面两个BAN时才只破坏了后面 阅读全文
摘要：
拓展欧几里德求解同余方程的通解. 阅读全文
摘要：
我认为所谓的状压DP,就是把每一种情况用位运算压缩起来,然后暴力枚举前一种情况的每一种状态,用以转移到当前状态.由于把状态压缩了,所以判断起来的时间效率大大提高.当然这只限于 状态比较少的情况,状态比较多的话会存不开. 现在给你 $n$ 个空间中的点( $n$ 为偶数),问两两配对后,使得每个点恰好 阅读全文
摘要：
##题目链接 ##题意简述 给你一个被加密后的字符串.字符串加密的规则是,字母表中所有二十六个字母围成一个圈,字符串中每个字母都被这个圈逆时针方向的上一个字母替代(这同时意味着加密前后的字符不能相同). 现在请你根据被加密后的字符串,构造一个加密规则,以找出一个字典序最小的加密前的原串. ##样例 阅读全文
摘要：
A. Password 两个数 $A$ 和 $B$ 的排列方法有 $6$ 种,所以 答案就是 $C^2_{10-n} \times 6$ 顺带复习一下组合数的计算方法 点击查看代码 #include<stdio.h> #include<iostream> #include<cstdlib> #inc 阅读全文
摘要：
##题目链接 https://codeforces.com/contest/1741/problem/C ##题意简述 给定一个长度是 $n$ 的数组 $a$ ,把他分成几个部分(必须连续),必须满足每一个部分的总和都一样. 请找出满足题意的分法,你应该使分法最长的部分尽量短. $1\leq n\l 阅读全文