<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Clear Dreamer]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/D042412</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; D042412]]></copyright><item><title><![CDATA[AcBlog 静态博客生成器使用说明]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/107352216</link><guid>https://blog.youkuaiyun.com/D042412/article/details/107352216</guid><author>D042412</author><pubDate>Wed, 15 Jul 2020 09:09:41 +0800</pubDate><description><![CDATA[AcBlog 静态博客生成器使用说明
AcBlog 是一个还在开发中的开源博客系统，支持纯静态部署。
项目语言：C#
框架：ASP.NET Core, Blazor
AcBlog 前端使用 WebAssembly 实现，支持 SPA，纯静态部署，后端支持静态和动态部署。以下是静态生成器生成的网站示例。

AcBlog GitHub Pages
AcBlog Gitee Pages

欢迎到 GitHub Star ⭐ 。
项目地址：https://github.com/acblog/acblog
创建存储库]]></description><category></category></item><item><title><![CDATA[OJ 题目生成器]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/88569225</link><guid>https://blog.youkuaiyun.com/D042412/article/details/88569225</guid><author>D042412</author><pubDate>Fri, 15 Mar 2019 11:12:19 +0800</pubDate><description><![CDATA[项目地址：https://github.com/StardustDL/generator-oj-problem
此工具可以规范题目格式，辅助生成题目数据，本地判题检验题目数据，并渲染 Markdown 题目描述，生成可以导入到 OJ 的题目包。
目前支持的 OJ：

HustOJ（可生成支持直接导入的题目包）

generator-oj-problem
A CLI tool to generate...]]></description><category></category></item><item><title><![CDATA[表达式计算器-iExpr]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/78762681</link><guid>https://blog.youkuaiyun.com/D042412/article/details/78762681</guid><author>D042412</author><pubDate>Sun, 10 Dec 2017 00:04:09 +0800</pubDate><description><![CDATA[介绍个人设计的一个表达式计算器，支持以下功能
带关系运算和逻辑运算的数学表达式解析与计算
支持常见数学函数
表达式带变量运算，变量赋值运算
支持简单求导，定积分求值等运算
简单逻辑表达式的解析与计算
绘制函数图象
打印真值表
使用编程方式进行一些复杂运算
系统要求：Windows 10 秋季创意者更新（16299）外观数学表达式逻辑表达式函数绘图编程页面下载在这里以下为使用说明。iExpr 使用说明]]></description><category></category></item><item><title><![CDATA[Linux 终端 使用]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/51439828</link><guid>https://blog.youkuaiyun.com/D042412/article/details/51439828</guid><author>D042412</author><pubDate>Tue, 17 May 2016 22:05:13 +0800</pubDate><description><![CDATA[NOI竞赛环境 NOI Linux 一些小技巧：
调出终端：Ctrl + Alt + T 
输入输出重定向：./app < data.in > sol.out
执行一个程序：./appname
编译一个CPP：g++ source.cpp -o app -O2
进入子目录：cd ChildFolderName
回到父目录：cd ..
比较两个文件：diff a.out b.out]]></description><category></category></item><item><title><![CDATA[BZOJ3926-[Zjoi20150]诸神眷顾的幻想乡]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/51429042</link><guid>https://blog.youkuaiyun.com/D042412/article/details/51429042</guid><author>D042412</author><pubDate>Mon, 16 May 2016 22:17:47 +0800</pubDate><description><![CDATA[题意
幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，在这n块空地之间修建了n-1条边将它们连通起来。也就是说，这n块空地形成了一个树的结构。
有n个粉丝们来到了太阳花田上。为了]]></description><category></category></item><item><title><![CDATA[BZOJ2806-[Ctsc2012]Cheat]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/51429012</link><guid>https://blog.youkuaiyun.com/D042412/article/details/51429012</guid><author>D042412</author><pubDate>Mon, 16 May 2016 22:16:54 +0800</pubDate><description><![CDATA[题意给定一个由m 个01 串组成的字典，根据这个字典和一个阙值L,可以断言一个01 串是否“熟悉，其定义是：把一个串划分成若干段，如果某个段的长度不小于L，且是字典中的某个串的连续子串，则这个段可识别。如果对于给出的串，存在一个划分，使得可识别的长度不小于总长度的90%, 则称这个串是“熟悉”的。先后给出n 个01 串，对于每个给出的串，求使得该串“熟悉”的最大L 值，如果不存在这样的L，输出0。输]]></description><category></category></item><item><title><![CDATA[后缀自动机初探]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/51428983</link><guid>https://blog.youkuaiyun.com/D042412/article/details/51428983</guid><author>D042412</author><pubDate>Mon, 16 May 2016 22:15:46 +0800</pubDate><description><![CDATA[定义给定字符串S, S 的后缀自动机（SAM）是一个能够识别S 的所有后缀的自动机一些记号
trans(s,x)：状态s走x转移到达的状态
reg(s)：状态s能接受的状态，即trans(s,str)属于end的所有str
功能
识别后缀：trans(init,str)属于end
识别子串：trans(init,str)!=null
朴素实现将所有后缀加入Trie树即可，但这样节点数是n^2的。一堆]]></description><category></category></item><item><title><![CDATA[Modern UI for WPF 初接触]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/51428619</link><guid>https://blog.youkuaiyun.com/D042412/article/details/51428619</guid><author>D042412</author><pubDate>Mon, 16 May 2016 22:10:53 +0800</pubDate><description><![CDATA[介绍Modern UI for WPF 是一个WPF界面框架，它在Github（链接）上开源，在VS中可以从Nuget中找到，外观如下：一些东西主区域基于自定义Frame的导航，右上角的Logo是Path路径信息来描述的，不过通过修改项目的源代码可以支持Image（其实就是把类型从Path改成ImageSource）。项目中的配置文件定义了一些公共字符串，如yes，no等。可以在这里改成中文（其实更]]></description><category></category></item><item><title><![CDATA[正则表达式相关]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/51428603</link><guid>https://blog.youkuaiyun.com/D042412/article/details/51428603</guid><author>D042412</author><pubDate>Mon, 16 May 2016 21:50:35 +0800</pubDate><description><![CDATA[语法\ 
转义字符，将一个具有特殊功能的字符转义为一个普通字符，或反过来 
^ 
匹配输入字符串的开始位置 
$ 
匹配输入字符串的结束位置 
* 
匹配前面的零次或多次的子表达式 
+ 
匹配前面的一次或多次的子表达式 
? 
匹配前面的零次或一次的子表达式 
{n} 
n是一个非负整数，匹配前面的n次子表达式 
{n,} 
n是一个非负整数，至少匹配前面的n次子表达式 
{n,m} 
m和n均为]]></description><category></category></item><item><title><![CDATA[博客转移]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/47169387</link><guid>https://blog.youkuaiyun.com/D042412/article/details/47169387</guid><author>D042412</author><pubDate>Fri, 31 Jul 2015 14:12:17 +0800</pubDate><description><![CDATA[博客转移至：Liang's Blog
新博客定位内容较广。此博客仍会不定期更新，但内容将专一化。New Start, But Never End.]]></description><category></category></item><item><title><![CDATA[动态规划专题学习之一-概述分析]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/46933293</link><guid>https://blog.youkuaiyun.com/D042412/article/details/46933293</guid><author>D042412</author><pubDate>Fri, 17 Jul 2015 21:50:29 +0800</pubDate><description><![CDATA[概述动态规划用来解决一些最优化问题，它通过充分利用问题的最优子结构与重复子问题性质来快速求解，应用广泛，思想深刻，也常搭配其他算法与数据结构，灵活度高，思维难度较大（我认为）。三要素状态表示当前的信息转移状态之间的转化决策是否进行转移的判断，选择最优的转移思想基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求]]></description><category></category></item><item><title><![CDATA[POJ 1853 Cat]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/46933131</link><guid>https://blog.youkuaiyun.com/D042412/article/details/46933131</guid><author>D042412</author><pubDate>Fri, 17 Jul 2015 21:36:24 +0800</pubDate><description><![CDATA[题意把一堆浮点数分成两部分，要使得两部分的差值尽量小，小于总大小的2%分析由于有2%的限制，将浮点数转成百分比，再同时扩大10000倍，就转成背包问题：判定分成两部分，其中有一部分大小=i的方案是否存在 
      最后枚举i，另一部分一定约等于i，这样找到min{sumw-2*i|opt[i]}的i，注意DP时记录方案  
      输出时沿着方案走即可  
      注意：此题用bitse]]></description><category></category></item><item><title><![CDATA[POJ 1742 Coins]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/46933097</link><guid>https://blog.youkuaiyun.com/D042412/article/details/46933097</guid><author>D042412</author><pubDate>Fri, 17 Jul 2015 21:34:25 +0800</pubDate><description><![CDATA[题意求多重背包能组成多少种面值分析f[i]表示i能否组成，每次填f[j]时直接由f[j-weight[i]]推出，前提是num[j-weight[i]]代码#include<cstdio>
#include<algorithm>
#include<cstring>
const int MAXN=100000;
int cnt[MAXN+3],v[105],c[105];
bool opt[MAXN+]]></description><category></category></item><item><title><![CDATA[POJ 1636 Prison rearrangement]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/46933069</link><guid>https://blog.youkuaiyun.com/D042412/article/details/46933069</guid><author>D042412</author><pubDate>Fri, 17 Jul 2015 21:32:57 +0800</pubDate><description><![CDATA[题意M个罪犯，分在两个监狱中，现在尽量交换他们的所在的监狱，但有几对人不能在同一个监狱中，问最大交换多少对人分析注意对于给的一些对，实际上可能组成森林，这样交换就变成了两拨人的交换，这样其实变成了一个二维背包问题具体实现可以染色，也可以像下面的代码一样拆点，记录每个联通块中的两拨人数 
      注意比较此题与二分图最大独立集的区别，和 Team them up的区别 代码#include<ios]]></description><category></category></item><item><title><![CDATA[线性筛法及扩展]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/46932189</link><guid>https://blog.youkuaiyun.com/D042412/article/details/46932189</guid><author>D042412</author><pubDate>Fri, 17 Jul 2015 20:44:03 +0800</pubDate><description><![CDATA[以下代码中的定义： 
mindiv[i]:i的最小质因子 
phi[i]:欧拉函数i的值 
mindivq[i]:i的最小质因子的个数 
d[i]:i的约数个数 
sumd[i]:i的约数和 
miu[i]:莫比乌斯函数i的值 
inv[i]:i在mod n意义下的乘法逆元标准筛法欧拉筛法，可以保证每个数只被自己最小的质因子筛去，时间复杂度O(n) 
两种等价实现 
易于理解版：void solve]]></description><category></category></item><item><title><![CDATA[取模运算]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/46931321</link><guid>https://blog.youkuaiyun.com/D042412/article/details/46931321</guid><author>D042412</author><pubDate>Fri, 17 Jul 2015 18:56:29 +0800</pubDate><description><![CDATA[运算性质(A+B) mod C = (A mod C + B mod C) mod C 
(A-B) mod C = (A mod C - B mod C) mod C 
(A * B) mod  C = (A mod C) * (B mod C) mod C对于负数的处理(A-B) mod C=(A%C-B%C+C)%C 
加C，使答案在0..C-1内乘法取模若C较大，则容易乘的结果超出long]]></description><category></category></item><item><title><![CDATA[POJ 1293 Duty Free Shop]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/46916445</link><guid>https://blog.youkuaiyun.com/D042412/article/details/46916445</guid><author>D042412</author><pubDate>Thu, 16 Jul 2015 19:40:56 +0800</pubDate><description><![CDATA[题意两种物品，放到n个盒子，要求所有盒子放满，且每个盒子只有一种物品，物品可以有剩余分析将盒子视为物品，第一种物品为背包大小，进行DP并且记录路径，回溯可得放第一种物品的最优方案（目的是为了是放第二种物品的盒子总容积尽可能小），最后在判断一下就行了。 代码#include<iostream>
using namespace std;
int M,L,c[1010],dp[1010],n,pre[10]]></description><category></category></item><item><title><![CDATA[POJ 1276 Cash Machine]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/46916411</link><guid>https://blog.youkuaiyun.com/D042412/article/details/46916411</guid><author>D042412</author><pubDate>Thu, 16 Jul 2015 19:37:04 +0800</pubDate><description><![CDATA[题意有各种不同面值的货币，每种面值的货币有不同的数量，请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额。 分析多重背包，但由于只是是否存在的问题，所以可以用类似完全背包的方法，但这个的正确性暂时不会证明 代码#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int]]></description><category></category></item><item><title><![CDATA[POJ 1661 Help Jimmy]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/46916287</link><guid>https://blog.youkuaiyun.com/D042412/article/details/46916287</guid><author>D042412</author><pubDate>Thu, 16 Jul 2015 19:24:27 +0800</pubDate><description><![CDATA[题意中文题面，不解释分析dp[i][0]表示从上数第i层左边到达地面的最小时间，dp[i][1]为从右边的最小时间 
      先找到下落到的板，然后直接计算即可，记忆化搜索易编 代码#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
const int MAXN]]></description><category></category></item><item><title><![CDATA[POJ 1432 Decoding Morse Sequences]]></title><link>https://blog.youkuaiyun.com/D042412/article/details/46916267</link><guid>https://blog.youkuaiyun.com/D042412/article/details/46916267</guid><author>D042412</author><pubDate>Thu, 16 Jul 2015 19:21:53 +0800</pubDate><description><![CDATA[题意给出一个字母的译码表，给出一个有n个单词的字典，给出一串编码。问再给出字典中有多少种不同的解码方式。分析首先编码只有-和.，可以很方便地建立一棵Trie树，还是最熟悉的二叉方式。 
      然后令opt[i]表示区间[i..len]的方案数 
        则有opt[i]=sigma{[i..j]组成的单词的个数*opt[j+1]|i<=j代码#include<iostream>
#in]]></description><category></category></item></channel></rss>