【清华2019冬令营模拟12.15】打怪兽（1D1D + dP）
版权声明：蒟蒻写的文章，能看就行了，同时欢迎大佬们指点错误 https://blog.csdn.net/Algor_pro_king_John/article/details/85108495 【清华2019冬令营模拟12.15】打怪兽 题意 给定一个序列 {ai}\{a_i\}{ai}，任意时刻可以积累价值 kkk，第 iii时刻造成代价 max(ai−k,0)\max(a_i-k,0)max(ai−k,0)，若第 iii时刻完之后 k>0k>0k>0则 k=k−1k=k-1k
[jzoj]5957. 【NOIP2018模拟11.7A组】scarborough fair（期望计数）
版权声明：蒟蒻写的文章，能看就行了，同时欢迎大佬们指点错误 https://blog.csdn.net/Algor_pro_king_John/article/details/86312440 Problem 给定一个 (n,m)(n,m)(n,m)的无向图，其中第 iii条边联通的概率是 WiW_iWi，求这个无向图的期望联通块个数。 n≤17,m≤n∗(n−1)2n\le 17, m\le \frac{n*(n-1)}{2}n≤17,m≤2n∗(n−1). Solution 求期望联通块个
[jzoj]5954. 【NOIP2018模拟11.5A组】走向巅峰（期望）
版权声明：蒟蒻写的文章，能看就行了，同时欢迎大佬们指点错误 https://blog.csdn.net/Algor_pro_king_John/article/details/86353043 https://jzoj.net/senior/#main/show/5954 Problem nnn个节点的树，每次随机染黑一个叶子结点，可以重复染黑，求直径第一次变小的期望次数. Data constraint n≤5∗105n\le 5*10^5n≤5∗105. Solution 一道好题。 首先
Codeforces 966E. May Holidays（虚树、分块）
版权声明：蒟蒻写的文章，能看就行了，同时欢迎大佬们指点错误 https://blog.csdn.net/Algor_pro_king_John/article/details/86611214 http://codeforces.com/contest/966/problem/E Problem 给一棵 nnn个节点的树，每个节点只有两种状态 0,10,10,1，每个节点还有一个 tit_iti， mmm个操作，每次修改一个节点的状态，询问每次修改完后满足自己的状态是 000，子树里 111状
求解自然数幂和的n种方法
版权声明：蒟蒻写的文章，能看就行了，同时欢迎大佬们指点错误 https://blog.csdn.net/Algor_pro_king_John/article/details/86662221 问题的引入 给定 n,kn,kn,k求 ∑i=1nik\sum_{i=1}^ni^ki=1∑nik 1. 循环 四年级应该会循环了。 能做到 O(nk)O(nk)O(nk)的优秀时间复杂度。 2. 快速幂 五年级学了快速幂之后就能做到 O(nlog2k)O(nlog_2k)O(nlog2k) 请不要小看
JZOJ4762（DP、最长公共上升子序列）
版权声明：蒟蒻写的文章，能看就行了，同时欢迎大佬们指点错误 https://blog.csdn.net/Algor_pro_king_John/article/details/86770595 Link https://jzoj.net/senior/#main/show/4762 Problem 给定 {an},{bm}\{a_n\},\{b_m\}{an},{bm}两个数组 求其最长公共严格上升子序列，并输出这个子序列。 Data constraint n,m≤5000,ai,bi≤230
3194. 【HNOI模拟题】化学（无标号有根树、无根树计数）
版权声明：蒟蒻写的文章，能看就行了，同时欢迎大佬们指点错误 https://blog.csdn.net/Algor_pro_king_John/article/details/86774453 https://jzoj.net/senior/#main/show/3194 Problem 求 nnn个点的每个点度数不超过 444的无标号无根树个数. Data constraint 1≤n≤5001\le n\le 5001≤n≤500 Solution 尝试着把问题一般化。我们来考虑一个这样的
6023. 【GDOI2019模拟2019.2.16】烤仓鼠（Trie + 贪心 + set）
版权声明：蒟蒻写的文章，能看就行了，同时欢迎大佬们指点错误 https://blog.csdn.net/Algor_pro_king_John/article/details/87890941 https://jzoj.net/senior/#main/show/6023 Problem 给定 {an}\{a_n\}{an}，让你求一个字典序最小的排列 {pn}\{p_n\}{pn}，使得 maxi=1n−1api⨁api+1\max_{i=1}^{n-1}a_{p_i}\bigoplus
FreeRTOS如何结束和重新启动调度程序
大多数主机或桌面系统（比如Linux，Mac或Windows）都有一个正常的用例，你可以在早上启动操作系统，然后在晚上关闭它，然后你就离开机器。嵌入式系统是不同的：他们没有参加，他们应该“永远”运行。并非每个嵌入式系统都需要运行操作系统（或者在那个世界中：实时操作系统或RTOS），但这同样适用于：在RTOS启动后，并不意味着它将关闭并重新启动。在某种程度上，他们根本不支持“关闭”和“重启”功能。如果收集覆盖率信息，这将非常有用： 来自FreeRTOS应用程序的覆盖信息 对于FreeRTOS：如
一本通1619【例 1】Prime Distance
1619： 【例 1】Prime Distance 题目描述 原题来自：Waterloo local，题面详见 POJ 2689 给定两个整数 L,R，求闭区间 [L,R] 中相邻两个质数差值最小的数对与差值最大的数对。当存在多个时，输出靠前的素数对。 输入格式 多组数据。每行两个数 L,R。 输出格式 详见输出样例。 样例 样例输入 2 17
14 17 样例输出 2,3 are closest, 7,11 are most distant.
There are no adjacent pr
Spring框架参考手册（4.2.6版本）翻译——第三部分 核心技术 6.10 类路径扫描和被管理的组件
6.10 类路径扫描和被管理的组件 本章中的大多数示例都使用XML来指定在Spring容器中生成每个BeanDefinition的配置元数据。上一节（第6.9节“基于注解的容器配置”）阐述了如何通过源码级别的注解来提供大量配置元数据。实际上，在这些示例中，虽然“基本”bean定义在XML文件中明确定义，但是，注解仅仅驱动依赖注入。 本节介绍一种通过扫描类路径来隐式检测候选组件的选项。 候选组件是与筛选条件匹配的类，并且具有使用容器注册的相应的bean的定义。这移除了使用XML执行bean注册的
初识GitHub之GitHub issues
事实上，GitHub最重要的一个功能之一就是Issue（问题），有了Issue，极大地提高了用户的互动性，也同时推动了代码的发展，因为一人智短，众人拾柴火焰高。 在他人的仓库中，我们发现了需要的代码，但在使用过程中发现了bug，而代码所有者却没有对此bug进行记录，那我们就可以向代码所有者发出Issue，在他解决了我们的疑惑并升级代码后，他就可以关闭Issue，这代表一次Issue的交流。
对称加密和分组加密中的四种模式(ECB、CBC、CFB、OFB) 对称加密和分组加密中的四种模式(ECB、CBC、CFB、OFB)
对称加密和分组加密中的四种模式(ECB、CBC、CFB、OFB) 摘自：https://www.cnblogs.com/happyhippy/archive/2006/12/23/601353.html 一. AES对称加密: AES加密 分组 二. 分组密码的填充 分组密码的填充 e.g.: PKCS#5填充方式 三. 流密码: 四. 分组密码加密中的四种模式: 3.1 ECB模式 优点: 1.简单； 2.有利于并行计算； 3.误差不会被传送； 缺点: 1.不能隐藏明文的模式； 2.可能对明
(转)mtr命令详解诊断网络路由
原文：https://blog.51cto.com/6226001001/1941355 http://www.zzbiji.com/2212.html----Linux下使用mtr做路由图进行网络分析 首先安装mtr # yum -y install mtr 一般在windows 来判断网络连通性用ping 和tracert, ping的话可以来判断丢包率，tracert可以用来跟踪路由， 在Linux中有一个更好的网络连通性判断工具，它可以结合ping nslookup tracert 来
力扣——罗马数字转整数
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II
今日推荐
周排行