摘要：
2021.09 ccf csp 第四题 收集卡牌 思路 这题如果直接计算，因为不同的分类种数太多，枚举所有的分类情况是一个几乎不可能的复杂任务。 但不同摸牌次数，不同已摸出牌种类的子问题的答案之间，具有一定的递推关系。这种特征说明该问题可以使用动态规划来解决。 设$dp[i][j]$为动态规划状态， 阅读全文
摘要：
#### 问题背景 Ubuntu是使用人数最多的Linux发行版之一，其丰富的生态广受各位种花家程序员小伙伴们的欢迎。对种花家小伙伴们来说，最重要的功能之一就是中文输入法了。但是Ubuntu自带的中文输入法效果较差，输入效率较低，无法满足种花家小伙伴们的需求。 好在一款国产软件——搜狗拼音输入法不仅 阅读全文
摘要：
按Win+V，如果弹出的“剪贴板历史”设置已经打开，那么就可以找回。建议大家打开这项设置以防万一。 阅读全文
摘要：
问题引入 使用std::sort函数对自定义类型排序时，我们需要传入一个比较函数作为参数。该比较函数只需要使用一次，但占有一个全局命名域中的名字，而且非常短，短到不需要名字就知道它的作用。这很浪费命名资源。 解决问题 使用匿名函数（又名lambda表达式）可以解决这个问题，它允许我们在另一个函数中定 阅读全文
摘要：
#### system-monitor 使用过Windows 10的朋友们都知道，Windows 10系统自带了一项功能——任务管理器，我们可以通过它方便地查看当前系统的状态，主要包括CPU，内存，硬盘，GPU。如果使用Ubuntu系统，有一个插件可以达到相同的目的——system-monitor。 阅读全文
摘要：
二分法介绍 狭义的二分法是一种在有序的数组中查找是否存在某个值的算法。广义的二分法不一定需要显式的数组，只需要有序的解空间即可。（此处解空间借用线性代数的称谓，仅表示所有合法解的集合，与线性代数无关） 有序解空间：设[a,b]是问题P的解空间（解必须是整数，a，b也是整数），解空间有序等价于若x是问 阅读全文
摘要：
原题网址 https://codeforces.com/contest/1555/problem/E 题目大意 有n个区间。每个区间是[1,m]的子区间。从a可以一步走到b的充要条件是存在区间同时覆盖[a,b]。若n个区间中取出一些区间后，可以只通过被取出的区间从1走到m，则称这些被取出的区间组成的 阅读全文
摘要：
原题网址 https://codeforces.com/contest/1492/problem/D 题目大意 给定a,b,k，求x，y使得x和y的二进制表示都恰有a个0和b个1，且不能使用开头的0。另外，还要求x-y的二进制表示恰有k个1。如果不存在x，y输出No，否则输出x和y的二进制表示。 解 阅读全文
摘要：
原题 原题网址 题目大意 给定一个区间（上下界都是整数），判断该区间内是否存在一个整数的数字两两不同。 数据结构 一个数组flag，记录0-9是否出现过。 思路 外层循环枚举该区间内所有整数。 首先初始化flag为全0。然后，内层循环对每个整数l，枚举所有数字d，令flag[d]=1。 如果对某个数 阅读全文
摘要：
0 Remote-SSH是什么？为什么要用它？ The Remote-SSH extension lets you use any remote machine with a SSH server as your development environment. This can greatly s 阅读全文