08 2021 档案

P4071 排列计数
摘要：原题链接：https://www.luogu.com.cn/problem/P4071 题目描述 求有多少种 1 到 n 的排列 a，满足序列恰好有 m 个位置 i，使得 ai=i 答案对 109+7 取模 输入格式 本题单测试点内 阅读全文
posted @ 2021-08-26 17:09 fenggwsx 阅读(75) 评论(0) 推荐(0) 编辑
实用软件汇总
摘要：Advanced Renamer 官网地址：https://www.advancedrenamer.com/ 这是一个批量更改文件或文件夹名称的软件，无需进行注册购买就能使用绝大部分功能，可以对文件名称按照预定方案批量修改、自动编号等，但是只有注册的用户才能使用正则表达式 软件截图： Bandizi 阅读全文
posted @ 2021-08-23 11:33 fenggwsx 阅读(276) 评论(0) 推荐(0) 编辑
P2014 选课（树形背包）
摘要：题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 N 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学完了课程 \ 阅读全文
posted @ 2021-08-21 16:35 fenggwsx 阅读(95) 评论(0) 推荐(0) 编辑
安卓手机自定义消息提示音
摘要：最近想给手机换个自定义的消息提示音，原来想着应该很简单的，没想到遇到了不少问题，写篇随笔记录一下 获取资源 首先是去获取提示音的素材，没想到在网上找了好久还是很难找到能下载的资源，最后找到了这个下载音效素材的网站：https://sc.chinaz.com/yinxiao/ 本文就以下的音效为例： 阅读全文
posted @ 2021-08-20 15:13 fenggwsx 阅读(676) 评论(1) 推荐(0) 编辑
C++变量和STL容器的交换
摘要：变量交换 现在有两个int型变量x和y，需要将x和y的值进行交换 临时变量版 这样显然是不行的： x=y; y=x; 因为当x被赋值为y，那么x和y所表示的均为原来y的值，原来x表示的数据将丢失 不难想到使用一个临时变量tmp暂存其中一方的数据： int tmp=x; x=y; y=tmp; 算术运 阅读全文
posted @ 2021-08-19 21:08 fenggwsx 阅读(189) 评论(0) 推荐(0) 编辑
P1886 滑动窗口（单调队列模板题）
摘要：原题链接：https://www.luogu.com.cn/problem/P1886 题目描述 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值 例如： The array is \( 阅读全文
posted @ 2021-08-19 17:03 fenggwsx 阅读(111) 评论(1) 推荐(0) 编辑
线段树
摘要：线段树基础 概念 线段树是一种基于分治思想的二叉树结构，用于在区间上进行信息统计，它能够平衡空间与时间复杂度，并且相较于树状数组，线段树是一种更加通用的结构 线段树由若干节点构成，每一个节点代表一个区间，线段树的根节点代表的区间是整个统计范围，叶子节点代表长度为1的元区间，即单个元素的值，对于每一个 阅读全文
posted @ 2021-08-11 21:04 fenggwsx 阅读(66) 评论(3) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
主题色彩