<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[numberer的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/numberer</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; numberer]]></copyright><item><title><![CDATA[nsis许可证文件乱码]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/112186442</link><guid>https://blog.youkuaiyun.com/numberer/article/details/112186442</guid><author>numberer</author><pubDate>Mon, 04 Jan 2021 16:49:46 +0800</pubDate><description><![CDATA[使用带bom的utf-8格式即可。
]]></description><category></category></item><item><title><![CDATA[在clion中使用vcpkg以及vcpkg安装wxWidgets的各种问题记录]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/108406344</link><guid>https://blog.youkuaiyun.com/numberer/article/details/108406344</guid><author>numberer</author><pubDate>Fri, 04 Sep 2020 16:24:31 +0800</pubDate><description><![CDATA[首先是在clion中使用vcpkg。

在 设置 - 构建，执行，部署 - 工具链 中添加vs，其中cmake选择vcpkg中的cmake，具体路径为{vcpkg_root}\download\tools\{cmake_version}\{cmake_version}\bin\cmake.exe

然后在 cmake-cmake选项中填-DCMAKE_TOOLCHAIN_FILE={vcpkg_root}/scripts/buildsystems/vcpkg.cmake

{vcpkg_root}为vcp.]]></description><category></category></item><item><title><![CDATA[解决已经安装vs，但是安装vcpkg时报错显示未安装vs]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/108076072</link><guid>https://blog.youkuaiyun.com/numberer/article/details/108076072</guid><author>numberer</author><pubDate>Tue, 18 Aug 2020 14:19:49 +0800</pubDate><description><![CDATA[查看了一下bootstrap-vcpkg.bat


@echo off
powershell.exe -NoProfile -ExecutionPolicy Bypass "&amp; {&amp; '%~dp0scripts\bootstrap.ps1' %*}"


然后接着去查看scripts\bootstrap.ps1发现这么一段


$vswhereExe = "$programFiles\Microsoft Visual Studio\Installer\vswhere.exe"

我吐了。.]]></description><category></category></item><item><title><![CDATA[oj部署配置记录]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/107340592</link><guid>https://blog.youkuaiyun.com/numberer/article/details/107340592</guid><author>numberer</author><pubDate>Fri, 24 Jul 2020 14:17:48 +0800</pubDate><description><![CDATA[# 如果python版本&lt;=3.5 django-q == 0.16.0
# 安装 redis, memcached
sudo apt install autoconf bison flex gcc g++ java git libptotobuf-dev libtool make pkg-config protobuf-compiler
sudo apt install libnl-route-3-dev libnfnetlink-dev libnl-3 libnl-route-3

# 启动项目.]]></description><category></category></item><item><title><![CDATA[dhuacm出题网站搭建]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/84073621</link><guid>https://blog.youkuaiyun.com/numberer/article/details/84073621</guid><author>numberer</author><pubDate>Sat, 17 Nov 2018 11:02:29 +0800</pubDate><description><![CDATA[假期弄得时候出了神秘的问题，就一直在用学长的。现在还是要自己搞，记录一下没准以后给学弟有用。

先搞个vps，我用vultr的，ssh用xshell。

vps系统ubuntu 16.04。

弄好后先安装g++和java 8。

然后安装mysql。

用户名root，密码要设置成111111

建立一个数据库叫dhuoj，把上一任队长发给你的数据库传上来。

可以用navicat，也可以直接把...]]></description><category></category></item><item><title><![CDATA[2018 icpc北京网络赛C cheat 模拟]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/82825500</link><guid>https://blog.youkuaiyun.com/numberer/article/details/82825500</guid><author>numberer</author><pubDate>Sun, 23 Sep 2018 22:38:04 +0800</pubDate><description><![CDATA[这题就是一个模拟。比赛时候还有三个多小时，当时也没有开别的题，终于等到了模拟。(本弱鸡模拟选手终于有时间写模拟了)。

反正写模拟最主要的就是要自己思路清晰，写之前我自己开了一个txt，吧每个人的游戏策略自己写一遍，然后保持头脑清晰慢慢写就好了。(wa了两发。。第一次是忘记第四个人也是字典序最小了，直接复制了第三个人的数量最少。。第二次是再第三个人找完数量最少判断别人是否质疑的时候把找到的序号加上...]]></description><category></category></item><item><title><![CDATA[codeforces 993C Careful Maneuvering]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/80952544</link><guid>https://blog.youkuaiyun.com/numberer/article/details/80952544</guid><author>numberer</author><pubDate>Sat, 07 Jul 2018 16:41:10 +0800</pubDate><description><![CDATA[题意 ： 有两条平行于y轴的直线，他们是关于y轴对称的。每条直线上有一些点。每条直线上的点都与另外一条直线上的点连一条线，这条线与y轴有一个交点。选两个点，使经过这两个点的直线的两个端点数量最多。每条直线上点的数量少于60。有可能是最近状压做的比较多？突然就想到了二进制表示。对于每个交点，有两个long long的数，因为64位完全可以放下。对于一个交点，一个数或上左边的坐标，一个或上右边的坐标。...]]></description><category></category></item><item><title><![CDATA[poj 2288 状压dp]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/80941891</link><guid>https://blog.youkuaiyun.com/numberer/article/details/80941891</guid><author>numberer</author><pubDate>Fri, 06 Jul 2018 21:03:46 +0800</pubDate><description><![CDATA[题意 ： n个点,m条边，每个点有一个权值。求一条哈密顿路径，使这条哈密顿路径的权值最大。哈密顿路径的权值由三个部分组成：1.  哈密顿路径上每个点权值的和2. 哈密顿路径上每两个相邻的点乘积的和3. 哈密顿路径上三个点可以构成三角形，把这三个点权值的乘积加上问权值最大的哈密顿路径权值是多少 ，有几条。数据范围，n不超过13，所以是数位dp两个数组 dp[status][i][j] 记录权值，表示...]]></description><category></category></item><item><title><![CDATA[模拟退火的一些个人见解]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/79996753</link><guid>https://blog.youkuaiyun.com/numberer/article/details/79996753</guid><author>numberer</author><pubDate>Thu, 19 Apr 2018 01:15:39 +0800</pubDate><description><![CDATA[首先通过下面这个链接大概了解了一下什么是模拟退火，我觉得这篇博客还是不错的，但是最开始看完还是感觉很迷茫，不知道模拟退火改如何去应用并解决问题。
点击打开链接
为什么叫模拟退火呢？
想象一个高温物体的降温过程。其温度为T时出现能量差为dE的降温概率为P(dE) =  e ^ ( -dE / (k * T) ) 。
其实就是温度越高降温的概率越大，温度越低降温概率越小。而模拟退火就是利用这样]]></description><category></category></item><item><title><![CDATA[codeforces 895C Square Subsets 状压dp]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/79968845</link><guid>https://blog.youkuaiyun.com/numberer/article/details/79968845</guid><author>numberer</author><pubDate>Tue, 17 Apr 2018 00:40:12 +0800</pubDate><description><![CDATA[题目大意：给你一个数组，问有多少个非空子集满足集合中所有数字的乘积是一个平方数。结果mod 1e9+7。首先就可以想到把所有数出现的次数记录一下。由于唯一分解定理可知若一个数是平方数，那么它唯一分解后质因子的指数一定是偶数。而且数字都是小于70的，小于70的质数只有20个，于是就可以进行状压dp了。第 i 位为1表示唯一分解后第 i 个质数的质数为奇数，否则为偶数。接着考虑状态转移。若数 k 没出...]]></description><category></category></item><item><title><![CDATA[最远点对 白书模板]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/78573803</link><guid>https://blog.youkuaiyun.com/numberer/article/details/78573803</guid><author>numberer</author><pubDate>Sun, 01 Apr 2018 23:55:36 +0800</pubDate><description><![CDATA[#include

using namespace std;

#define sqr(x) ((x)*(x))

const int maxn = 50005;

const double EPS = 1e-10;

double add(double a, double b)
{
	if (abs(a + b)<EPS*(abs(a) + abs(b)))
		return 0;
	retur]]></description><category></category></item><item><title><![CDATA[hdu 4405 Aeroplane chess 概率dp]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/79601925</link><guid>https://blog.youkuaiyun.com/numberer/article/details/79601925</guid><author>numberer</author><pubDate>Sun, 18 Mar 2018 16:47:37 +0800</pubDate><description><![CDATA[题意：
玩飞行棋，总长度为n，从0出发，当前步数+投掷骰子的点数>=n都可以结束游戏。有m条航路，(x,y) 当你走到x时，氪跳至y。问结束游戏投掷骰子的期望是多少。
刚刚学习概率dp，这题很简单。从后往前计算。i 点的期望等于(后面六个点的期望的和) / 6，如果该点存在航路，那么这个点的期望等于与他链接的那个点的期望。
#include
using namespace std;

con]]></description><category></category></item><item><title><![CDATA[hdu 3595 every-sg]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/79575918</link><guid>https://blog.youkuaiyun.com/numberer/article/details/79575918</guid><author>numberer</author><pubDate>Fri, 16 Mar 2018 00:11:09 +0800</pubDate><description><![CDATA[every-sg的一些知识：
每一个能操作的游戏都要进行操作，谁不能继续操作了谁输。
所以对于一个必输的游戏，那么要尽快的输掉，对于必胜的游戏则要越慢的赢掉。
这里引用一下国家队的论文(高中生太强了,佩服的)


https://wenku.baidu.com/view/7cd481e9524de518964b7d1f.html

所以建立一个sg保存胜负，根据上面求一下step即]]></description><category></category></item><item><title><![CDATA[BZOJ 1022 anti-SG SJ定理]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/79572512</link><guid>https://blog.youkuaiyun.com/numberer/article/details/79572512</guid><author>numberer</author><pubDate>Thu, 15 Mar 2018 19:26:56 +0800</pubDate><description><![CDATA[对于一个anti-sg游戏（最后操作者输）。可用sj定理解决。
sj定理:
先手必胜的条件：
（1）游戏总的sg值不为0，且某个单一游戏的sg值大于1；
（2）游戏总的sg值为0，且所有单一游戏的sg值小于等于1；
#include

using namespace std;

const int maxn=1e5+5;

int sg[maxn],k,q;

int main()
{
]]></description><category></category></item><item><title><![CDATA[hdu 6148 Valley Number 数位dp]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/79519258</link><guid>https://blog.youkuaiyun.com/numberer/article/details/79519258</guid><author>numberer</author><pubDate>Sun, 11 Mar 2018 19:44:53 +0800</pubDate><description><![CDATA[中文题就不说题意了。。。记录了三个状态，上一个数字是增还是减，上一个数字，前导0。前导0不合法。注意相等时候应保留前一位的增长还是减少，先增加再等再下降也是属于山峰的。#include&amp;lt;bits/stdc++.h&amp;gt;
using namespace std;

const int maxn=10;
const int mod=1e9+7;

long long dp[105][3][15...]]></description><category></category></item><item><title><![CDATA[uva 10092 The Problem with the Problem Setter 二分图匹配 匈牙利算法]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/78526368</link><guid>https://blog.youkuaiyun.com/numberer/article/details/78526368</guid><author>numberer</author><pubDate>Tue, 14 Nov 2017 01:15:11 +0800</pubDate><description><![CDATA[题意：第一行k，p  分别为 题目的类别数 题目的个数
第二行k个数   为每类题的个数
接下来p行 每行第一个数(设为n)为 该题可被划分到的类别的个数  接下来n个数为 可被划分到第几个类别
然后题目希望你能把这些题划分到他可以被划分到的类 使得最后每类题的数量达到要求。
首先想到这是二分图匹配 然后想了一下 从以前做过的题目中找到了灵感
就是把要求的数量拆开 比如第一个样例 三类题]]></description><category></category></item><item><title><![CDATA[hdu 4082 计算几何 相似三角形]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/78467915</link><guid>https://blog.youkuaiyun.com/numberer/article/details/78467915</guid><author>numberer</author><pubDate>Tue, 07 Nov 2017 14:48:26 +0800</pubDate><description><![CDATA[#include 
using namespace std;

struct Cos{
    long long x,y;
    bool operator < (Cos A)
    {
        double x1,x2,y1,y2;
        x1=x;
        x2=A.x;
        y1=y;
        y2=A.y;
        return]]></description><category></category></item><item><title><![CDATA[uva 766 sum of power]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/78314634</link><guid>https://blog.youkuaiyun.com/numberer/article/details/78314634</guid><author>numberer</author><pubDate>Sun, 22 Oct 2017 23:57:58 +0800</pubDate><description><![CDATA[伯努利数Bn是等幂求和的解析解中最为明显的特征，定义等幂和如下，其中m, n ≥ 0：

{\displaystyle S_{m}(n)=\sum _{k=1}^{n}k^{m}=1^{m}+2^{m}+\cdots
 +{n}^{m}}

这数列和的公式必定是变数为n，次数为m +1次的多项式，称为伯努利多项式。伯努利多项式的系数与伯努利数有密切关系如下：

{\displayst]]></description><category></category></item><item><title><![CDATA[数论概论 定理总结]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/78236128</link><guid>https://blog.youkuaiyun.com/numberer/article/details/78236128</guid><author>numberer</author><pubDate>Sat, 14 Oct 2017 19:06:27 +0800</pubDate><description><![CDATA[数论概论 勾股数组 勾股数组与单位圆 扩展欧几里得 gcd]]></description><category></category></item><item><title><![CDATA[uva 1645 count 水题]]></title><link>https://blog.youkuaiyun.com/numberer/article/details/78234137</link><guid>https://blog.youkuaiyun.com/numberer/article/details/78234137</guid><author>numberer</author><pubDate>Sat, 14 Oct 2017 14:30:30 +0800</pubDate><description><![CDATA[题意 输入n 统计有多少个n节点的有根树 使每个深度中所有节点的子节点数相同 
例如 n=4 答案是3 n = 7 答案是 10


瞬间想到递推 第一层一定放一个 那么剩下 n-1 个节点 假设放 i 个 在下一层 为了满足 每个深度的所有节点的子节点数 相同 那么 ( n - 1 - i ) % i == 0
根据例子  f ( 4 )  = f ( 3 ) + f ( 1 )]]></description><category></category></item></channel></rss>