<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[]]></title><description><![CDATA[ (๑•̀ㅂ•́)و✧ ]]></description><link>https://blog.youkuaiyun.com/ZengAMing</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ZengAMing]]></copyright><item><title><![CDATA[中国剩余定理 思路]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/80092569</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/80092569</guid><author>ZengAMing</author><pubDate>Thu, 26 Apr 2018 13:20:24 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[CSS 浮动]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/78383522</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/78383522</guid><author>ZengAMing</author><pubDate>Sun, 29 Oct 2017 10:50:19 +0800</pubDate><description><![CDATA[一、定义和用法
float 属性定义元素在哪个方向浮动，浮动元素会生成一个块级框，而不论它本身是何种元素，并且它们会尽可能地窄。


二、清除浮动
1. 在浮动元素后增加一个块级元素，并设置 CSS 的 clear 属性为 both，比如：。
2. 给浮动元素的容器添加 overflow: hidden; 或 overflow: auto; 。另外在 IE6 中还需要触发 hasLay]]></description><category></category></item><item><title><![CDATA[HTTP 状态码]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/78353111</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/78353111</guid><author>ZengAMing</author><pubDate>Thu, 26 Oct 2017 14:03:51 +0800</pubDate><description><![CDATA[HTTP 状态码负责表示客户端 HTTP 请求的返回结果、标记服务器端的处理是否正常、通知出现的错误等工作。
状态码以3位数字和原因短语组成，数字中的第一位指定了响应类别，后两位无分类。

状态码的类别


 
类别
原因短语


1XX
Informational（信息性状态码）
接受的请求正在处理


2XX
Success（成功状态码）
请求正常处理完毕]]></description><category></category></item><item><title><![CDATA[HTML & JS 字符相关]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/78145229</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/78145229</guid><author>ZengAMing</author><pubDate>Sat, 30 Sep 2017 20:48:44 +0800</pubDate><description><![CDATA[HTML使用字符的方法有：（以三次方字符为例）
1. 字符： ³
2. 转移字符： &sup3;
3. 十进制： &#179;


JS：（以三次方字符为例）

1. 返回字符编码： '³'.charCodeAt(0)]]></description><category></category></item><item><title><![CDATA[JS 倒计时插件 demo]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/78089218</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/78089218</guid><author>ZengAMing</author><pubDate>Mon, 25 Sep 2017 20:39:27 +0800</pubDate><description><![CDATA[function CountDown(config) {
	let key = config.elem.slice(1);
	this.elem = config.elem[0] === '#' ? document.getElementById(key) : document.getElementsByClassName(key)[0];
	this.endTime = new Date(con]]></description><category></category></item><item><title><![CDATA[HTML 瀑布流]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/73381849</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/73381849</guid><author>ZengAMing</author><pubDate>Sat, 17 Jun 2017 17:21:38 +0800</pubDate><description><![CDATA[瀑布流
	
		div {
			margin: 0 auto;
			position: relative;
			outline: 1px solid red;
		}
		span {
			border: 1px solid #000;
			width: 230px;
			display: inline-block;
			box-sizing: border-box;
			marg]]></description><category></category></item><item><title><![CDATA[HTML 5 Web 存储]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/72790417</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/72790417</guid><author>ZengAMing</author><pubDate>Sun, 28 May 2017 10:37:20 +0800</pubDate><description><![CDATA[在客户端存储数据
HTML5 提供了两种在客户端存储数据的新方法：


localStorage - 没有时间限制的数据存储sessionStorage - 针对一个 session 的数据存储
之前，这些都是由 cookie 完成的。但是 cookie 不适合大量数据的存储，因为它们由每个对服务器的请求来传递，这使得 cookie 速度很慢而且效率也不高。
在 HTML5 中，数据不]]></description><category></category></item><item><title><![CDATA[HTML <form> 标签的 enctype 属性]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/72778017</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/72778017</guid><author>ZengAMing</author><pubDate>Sat, 27 May 2017 08:22:03 +0800</pubDate><description><![CDATA[定义和用法
enctype 属性规定在发送到服务器之前应该如何对表单数据进行编码。  

默认地，表单数据会编码为 "application/x-www-form-urlencoded"。就是说，在发送到服务器之前，所有字符都会进行编码（空格转换为 "+" 加号，特殊符号转换为 ASCII HEX 值）。

语法



属性值





值
     描述]]></description><category></category></item><item><title><![CDATA[Sublime Text3 插件]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/71083740</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/71083740</guid><author>ZengAMing</author><pubDate>Tue, 02 May 2017 19:24:26 +0800</pubDate><description><![CDATA[一、插件安装
打开Sublime Text3，按Ctrl + ` 调出控制台，粘贴以下代码到底部命令行并回车：
import urllib.request,os; pf = 'Package Control.sublime-package'; ipp = sublime.installed_packages_path(); urllib.request.install_opener( urll]]></description><category></category></item><item><title><![CDATA[Sublime Text3 快捷键]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/71076332</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/71076332</guid><author>ZengAMing</author><pubDate>Mon, 01 May 2017 23:33:24 +0800</pubDate><description><![CDATA[Ctrl + N  新建文件
Ctrl + O  打开文件
Ctrl + W  关闭文件
Ctrl + S  保存
Ctrl + Shift + S 保存到...
Ctrl + Shift + N 新建窗口
Ctrl + Shift + W 关闭窗口
Ctrl + C  复制
Ctrl + V  粘贴
Ctrl + X  剪切
Ctrl + Z  撤销
Ctrl + Y  恢]]></description><category></category></item><item><title><![CDATA[高精度除以单精度 和 高精度对单精度取模]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/70199257</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/70199257</guid><author>ZengAMing</author><pubDate>Sun, 16 Apr 2017 23:31:17 +0800</pubDate><description><![CDATA[int mod(string a,int b)//高精度 a%b
{
    int ans=0;
    for(char &c : a)
        ans=(10*ans+c-'0')%b;
    return ans;
}
string div(string a,int b)//高精度 a/b
{
    int i,r=0;
    string ans("");
    if(a]]></description><category></category></item><item><title><![CDATA[HDU 4349 Xiao Ming's Hope]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/63686830</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/63686830</guid><author>ZengAMing</author><pubDate>Sun, 19 Mar 2017 18:38:05 +0800</pubDate><description><![CDATA[题意：给你一个数 n ，求C(n, 0) 到 C(n, n)中有多少个奇数
分析：判断C(n, i)是不是奇数，相当于求 C(n, i) %2，根据Lucas定理，求C(n ,i) % 2 先将 n 和 i 转化为2进制，分别为(a[k], a[k-1],...,a[1], a[0])2 和 (b[k], b[k-1],...,b[1], b[0])2，所以C(n, i)%2 = C(a[k],]]></description><category></category></item><item><title><![CDATA[CF 785D Anton and School - 2]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/63684635</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/63684635</guid><author>ZengAMing</author><pubDate>Sun, 19 Mar 2017 15:13:08 +0800</pubDate><description><![CDATA[题意：给你一串字符串（只包含字符'('和')'），求有多少个子串满足：长度是偶数，且左半边只有'(' 右半边只有')'，比如"((()))"是一个满足条件的字符串
分析：先记录每个字符左边有多少个'('，右边有多少个')'，包含当前字符本身；然后从左往右遍历字符串，如果当前字符是'('，左边（包含本身）有a个'('，右边有b个')'，那么满足条件的子字符串就增加了

由最后一个等号左边到等号]]></description><category></category></item><item><title><![CDATA[排列组合 C(n,m)]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/63681754</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/63681754</guid><author>ZengAMing</author><pubDate>Sun, 19 Mar 2017 11:36:32 +0800</pubDate><description><![CDATA[一、求解C(n,m)
公式一：

 
公式二：

公式二可以这么理解，从n个物品中取m个有2种情况：(1)不取第n个物品，于是从前n-1个中取m个; (2)取第n个物品，于是从前n-1个中取m-1; 所以答案是这两种情况的和
 
二、求解C(n,m)%p，p为质数
当n,m,p都很大的时候，用公式二肯定不行了，费时间又费内存，这时候要用公式一，问题是取模时怎样可以把除法转化为乘法]]></description><category></category></item><item><title><![CDATA[Miller-Rabin素数检测算法]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/51867240</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/51867240</guid><author>ZengAMing</author><pubDate>Sat, 09 Jul 2016 16:22:23 +0800</pubDate><description><![CDATA[今天看了一下Miller-Rabin素数检测的算法，总结了一下，希望这篇博客对你们有帮助。

先说几个理论基础：
1. 费马小定理：假如p是质数，a是整数，且a、p互质，那么a的(p-1)次方除以p的余数恒等于1，即：a^(p-1)≡1(mod p).
但是反过来却不一定成立，就是说，如果a、p互质，且a^(p-1)≡1(mod p)，不能推出p是质数，比如Carmichael数。
2.]]></description><category></category></item><item><title><![CDATA[POJ 3984 迷宫问题]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/51029963</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/51029963</guid><author>ZengAMing</author><pubDate>Thu, 31 Mar 2016 20:46:19 +0800</pubDate><description><![CDATA[分析：简单的BFS
# include 
  struct node
  {
	  int x,y,pre;
  }q[30];
  int map[10][10];
  void Print(int i)
  {
	  if(q[i].pre!=-1)
        Print(q[i].pre);
      printf("(%d, %d)\n",q[i].x,q[i].y);
  }]]></description><category></category></item><item><title><![CDATA[HDU 5652 India and China Origins]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/51029810</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/51029810</guid><author>ZengAMing</author><pubDate>Thu, 31 Mar 2016 20:29:25 +0800</pubDate><description><![CDATA[题意：给你n*m的矩阵，0代表平原，1代表高山，接下来q年，每年在(x,y)的位置长出一座高山，问你第几年中国和印度不连通。
分析：第一种做法是BFS判断能不能从中国走到印度，如果一年一年找的话就会超时，所以查找第几年的时候，可以用二分查找，这样会快很多。
第二种做法是并查集，第0列的所有山都并起来，第m-1列的所有山都并起来，对于每座高山，把它周围8个方向的高山并起来，最后判断第0列和第m-]]></description><category></category></item><item><title><![CDATA[POJ 1579 Function Run Fun]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/49370681</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/49370681</guid><author>ZengAMing</author><pubDate>Sat, 24 Oct 2015 00:46:15 +0800</pubDate><description><![CDATA[分析：题意很简单，调用函数，根据a,b,c的值在递归调用函数。我们只要把w(a,b,c)从（1,1,1）计算到w(20,20,20)就行了，询问时直接就可以输出了。
# include 
  int dp[25][25][25];
  int Dp(int a,int b,int c)
  {
      if(a<=0||b<=0||c<=0)
        return 1;
      ]]></description><category></category></item><item><title><![CDATA[HDU 1078 FatMouse and Cheese]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/49369481</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/49369481</guid><author>ZengAMing</author><pubDate>Sat, 24 Oct 2015 00:38:11 +0800</pubDate><description><![CDATA[分析：题意就是，输入n,k然后输入n阶矩阵，从起点(0,0)开始走，可以往上/下/左/右，4个方向直走，一次最多可以走k步，要求走到的下一个点必须比当前的点大，输出走到的所有点的值之和最大为多少。这题用DFS暴力肯定超时，可以用记忆化搜索，用dp[i][j]表示以点(i,j)为起点，走到的所有点的值之和的最大值，要求dp[i][j]，只要知道(i,j)一次能走到的所有点的dp[i'][j']中的最]]></description><category></category></item><item><title><![CDATA[HDU 1016 Prime Ring Problem]]></title><link>https://blog.youkuaiyun.com/ZengAMing/article/details/49369355</link><guid>https://blog.youkuaiyun.com/ZengAMing/article/details/49369355</guid><author>ZengAMing</author><pubDate>Sat, 24 Oct 2015 00:24:11 +0800</pubDate><description><![CDATA[分析：给你n个球序号分别为1,2....n，让你排成一个环，使得任意相邻2个球的序号和为素数，输出所有满足条件的序列，1是开头，按字典序输出。这题可以看做是n个顶点，任意两个顶点之间有一条无向边，遍历所有顶点，使得遍历的结果围成一个圈，任意2个相邻的点的和为素数，然后用DFS遍历图。
# include 
# include 
  int n,top,s[35],visit[25],stack[]]></description><category></category></item></channel></rss>