#include<cstdio> #include<cmath> #include<string.h> using namespace std; int n,k,sum,ans; int arr[25]; bool brr[25]; bool is_prime(int n) {//判断素数 if(n <= 1) return 0; int m = floor(sqrt(n) + 0.5); for(int i = 2; i <= m; i++) { if(n…

不知道为什么O(n^4)O(n4)的玄学方法能过,正解显然是O(n^2)O(n2)的,枚举对角线,然后算出另外两点判断存不存在. 关键就在怎么通过对角线算出另外两点的坐标. 先贴公式. int midx = (x[i] + x[j]) / 2; int midy = (y[i] + y[j]) / 2; int x1 = midx - (midy - y[i]), y1 = midy + (midx - x[i]); int x2 = midx + (midy - y[i]), y2 = mid…

P2766 最长不下降子序列问题 考虑我们是如何\(dp\)这个\(LIS\)的. 我们是倒着推,设置\(dp(i)\)代表以\(i\)为起点的\(LIS\)是多少.转移太显然了 \[ dp(i)=max\{dp(j)\}+1,data[i]\le data[j] \] 想一想一个合法的\(LIS\)方案代表着什么,代表着它是由这个式子一个一个推出来的. 考虑一个数字只能用一次,那么我们直接拆成两个点\(v_0,v_1\)分别代表一个数字的入度和出度,连一条\(v_1v_2,cap=1\)的边.…

大家好,我叫小秃僧 这次分享的是10分钟零基础学会做一个快递查询微信小程序,快速掌握开发微信小程序技能. 这篇文章偏基础,特别适合还没有开发过微信小程序的童鞋,一些概念和逻辑我会讲细一点,尽可能用图说明更清楚.分享快乐! 学完这篇,起码学会以下几点 了解微信开发者工具和云开发代码目录 轮播图的实现 使用wx.request去请求数据 使用vantUI组件 学会开通并使用云开发提供的cms数据管理后台 从编写代码到上线一个微信小程序的全过程. 先看看效果: 看完快递查询微信小程序的效果之后,为了更…

个人洛谷地址:       https://www.luogu.org/space/show?uid=181909 NOPI查分地址:      http://bytew.net/OIer/…

https://www.luogu.org/blog/An-Amazing-Blog/mu-bi-wu-si-fan-yan-ji-ge-ji-miao-di-dong-xi…

综上 第一次写access学习笔记是8月19号的事情,现在已经10月31号 以下是之前的笔记目录: <一> http://www.cnblogs.com/weibaar/p/3923466.html <二> http://www.cnblogs.com/weibaar/p/3933614.html <三> http://www.cnblogs.com/weibaar/p/3956964.html <四> http://www.cnblogs.com/weib…

centos7.3 kubernetes/k8s 1.10 离线安装 老菜_misa 关注 2018.04.25 23:57 字数 1243 阅读 266评论 1喜欢 3 本文介绍在centos7.3使用kubeadm快速离线安装kubernetes 1.10.采用单master,单node(可以多node),占用资源较少,方便在笔记本或学习环境快速部署,不适用于生产环境.转载注明出处.所需文件百度盘连接链接:https://pan.baidu.com/s/1iQJpKZ9PdFjhz9yTgl…

在访问百度时,在浏览器输入www.baidu.com会自动跳转到https://www.baidu.com不用人工干预,nginx也可以做这样的自动跳转! 首先让nginx服务器监听两个端口,分别是80端口和443端口,注意监听443端口的时候需要配置证书的认证以及创建自签名证书! 关于证书的认证的以及创建自签名的证书,不再叙述(可以查看https://www.cnblogs.com/wxzhe/p/10125513.html了解证书的创建问题),这里只说明nginx的配置问题! nginx的配…

上一篇文章写了iis和apache共用80端口,IIS代理转发apache. 因为第一次配置,这中间还是碰到了很多问题.这里记录下来,希望以后能避免错误. 使用Application Request Routing Cache重定向,在编辑入站规则的时候 选择与模式匹配,正则表达式,模式填写(多站点情况下,就一个网站不会出现问题) ^(.*),推荐填写这个 这个可以避免所有网站都被转发或重定向,当然必须配合条件规则才能有效 我这里就是浪费了很多时间,因为服务器好几个网站,导致全部被转发了. 条件…

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1986 方便起见,公式中的区间内只考虑整数,X的gcd,lcm定义为每个元素的gcd,lcm,d|X表示X中元素均为d的倍数 $\prod\limits_{{X\in[1,m]^n}}(lcmX)^{gcdX} \\=\prod\limits_{g=1}^m\prod\limits_{X\in[1,m/g]^n}(lcmX)^{g\cdot[gcdX=1]} \\= \p…

转载请注明:@小五义http://www.cnblogs.com/xiaowuyiQQ群:64770604 感谢博达科技提供的技术支持,博达科技新出了turnip智能插座,通过微信控制,实现了语音控制,具体细节感兴趣的可以访问其网站了解.http://www.turnipsmart.com/ 最近太忙,一直没写.今天和大家一起学习做一个智能插座,主要功能是通过手机控制智能插座的开关.这里只做了局域网内的手机摇控,互联网的控制大家可以自己完成,大同小异. 一.准备器材 1.NodeMcu模块一个,…

BZOJ 4001 概率论 设\(f_i\)表示i个点的二叉树方案数 立刻有\(f_n = \sum_{i=0}^{n-1} f_i f_{n-i-1}\) 设\(F(x)为序列f的生成函数,有F(x)^2 = \sum_{i=0}^{+\infty} \sum_{i+j = n} f_i f_j x^i\) 可设\(g(x) = f(x+1) = \sum_{i+j = x} f_i f_j\)(\(G(x)为序列g的生成函数\)) 有: \(G(x) = F(x)^2\), 又有\(F(x)…

So a few years ago, I did something really brave, or some would say really stupid. I ran for congressBut in my heart, I always want to runBut in my mind, this was my way to make it different to disrupt the status quo.and the same paper that said I wa…

SSL_do_handshake() failed (SSL: error:1408F10B:SSL routines:SSL3_GET_RECORD:wrong version number) while SSL handshaking to upstream, client:...... 解决方式是配置文件增加: proxy_ssl_session_reuse off; location / { ... ... proxy_ssl_session_reuse off; ... ... }…

题目链接https://www.luogu.org/problemnew/show/P1036 题目描述 已知 nnn 个整数 x1,x2,-,xnx_1,x_2,-,x_nx1​,x2​,-,xn​ ,以及 111 个整数 kkk ( k<nk<nk<n ).从 nnn 个整数中任选 kkk 个整数相加,可分别得到一系列的和.例如当 n=4,k=3n=4,k=3n=4,k=3 , 444 个整数分别为 3,7,12,193,7,12,193,7,12,19 时,可得全部的组合与它们的和…

嗯.... 这种类型的题在新手村出现还是比较正常的, 但是不知道为什么它的分类竟然是过程函数与递归!!!(难道这不是一个深搜题吗??? 好吧这就是一道深搜题,所以千万别被误导... 先看一下题目: 题目描述 已知 n 个整数 x1,x2,…,xn,以及1个整数k(k<n).从n个整数中任选k个整数相加,可分别得到一系列的和.例如当n=4,k=3n=4,k=3n=4,k=3,444个整数分别为3,7,12,19时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19…

题目 https://www.luogu.org/problemnew/show/P1036 思路 搜索,使用递归实现dfs,所有数字遍历一遍,当取遍所有数组的index(扫了一遍,并非一定是选取了),判断是否取了要求个数的输入和是否是素数 AC代码 #include<cstdio> #include<cmath> using namespace std; int in[22]; int ans=0; int n, k; bool isprim(int num) { for (in…

洛谷 P1037 产生数 https://www.luogu.org/problemnew/show/P1037 JDOJ 1298: [NOIP2002]产生数 T3 https://neooj.com:8082/oldoj/problem.php?id=1298 题目描述 给出一个整数n(n<10^{30})n(n<1030)和kk个变换规则(k \le 15)(k≤15). 规则: 一位数可变换成另一个一位数: 规则的右部不能为零. 例如:n=234n=234.有规则(k=2k=2):…

题目链接:https://www.luogu.org/problemnew/show/P1036 主要考两个知识点:判断一个数是否为素数.从n个数中选出m个数的组合 判断一个数是否为素数: 素数一定是6n+1或者6n-1 如果是6n,则可以被6整除 如果是6n+2,可以被2整除 如果是6n+3,可以被3整除 如果是6n+4,可以被2整除 而6n+5等同于6n-1 组合数: 参考博客:https://zhidao.baidu.com/question/487981533.html 采用递归,从n个…

https://www.luogu.org/problemnew/show/P1036 $n$ 才20的数据量,我当时居然还在想怎么分组组合,直接 $2^{20}$ 暴力搞就行了. $x_i $太大了,不能事先处理出所有素数.误!多数了一个0!但是一共和的结果最多和选法的次数一样,$2^{20}$,也就是 $10^{6}$(好像也很多),验证是素数要$10^{4}$…… 原来看错了!那就用埃筛然后暴力判断就好了. 暴力都写了半天,关键在于要在dfs进入的时候立刻处理选择才对. #include<…

赛前任务 tags:任务清单 前言 现在xzy太弱了,而且他最近越来越弱了,天天被爆踩,天天被爆踩 题单不会在作业部落发布,所以可(yi)能(ding)会不及时更新 省选前的练习莫名其妙地成为了Noip前的杂题训练,我也很无奈啊 做完了的扔最后,欢迎好题推荐 这么多题肯定是完不成了,能多做一道是一道吧 DP yyb真是强得不要不要的辣:http://www.cnblogs.com/cjyyb/category/1036536.html [ ] [SDOI2010]地精部落 https://www…

原题链接 https://www.luogu.org/problemnew/show/P4779 若还未食用弱化版的同学请先做这个qwq https://www.luogu.org/problemnew/show/P3371 刚刚做完了弱化版的我,看到了这个标准版 双倍经验美滋滋qwq 把弱化版的SPFA模板打上去,改了下数据范围,提交!悲催的TLE了四个点! 很显然,这个题的数据是卡SPFA的,使得时间复杂度是SPFA最坏的复杂度! 那咋办呢?我们看到了题目中已经说明了没有负权边,那么我们就可…

最近刷题的同时还得填填坑,说来你们也不信,我还不会数位dp. 照例推几篇博客: 数位DP讲解 数位dp 的简单入门 这两篇博客讲的都很好,不过代码推荐记搜的形式,不仅易于理解,还短. 数位dp的式子一般是这样的:dp[i][][]表示到第\(i\)位,而后面几维就因题而异了. 不过通用的思想就是利用前缀相减求出区间信息. 算了上题吧. [SCOI2009]windy数 这都说是数位dp入门题. 根据这题,受到影响的数只有相邻两个,因此dp[i][j]表示到第\(i\)位(从高往低)上一位的数\(…

AC自动机题目 真的超级感谢xzy 真的帮到我很多 题单 [X] [luogu3808][模板]AC自动机(简单版) https://www.luogu.org/problemnew/show/P3808 [X] [luogu3796][模板]AC自动机(加强版)https://www.luogu.org/problemnew/show/P3796 [ ] [CJOJ1435] [模板题 USACO]AC自动机 https://oj.changjun.com.cn/problem/detail/…

题面 传送门:https://www.luogu.org/problemnew/show/P1066 Solution 这是一道神奇的题目,我们有两种方法来处理这个问题,一种是DP,一种是组合数. 这题需要高精度,以下省略此声明 . 如果你对数学不感兴趣/喜欢写DP/(不想虐待自己),这里是DP做法. 首先,我们可以发现,这个数最多有w/k位(向上取整),如下图所示: 那么,我们就可以以这个特性做DP啦. 设f[i][j]表示枚举到第i位(指2^k进制下的),最后一位数为j. f[i][j] =…

题目链接:https://www.luogu.org/problemnew/show/P1004 标准的DP,不明白为什么有普及+提高的难度 四维DP[i][j][k][l] 表示第一遍走到i,j格子,第二遍走到k,l格子 状态转移方程:max(dp[i-1][j][k-1][l],dp[i-1][j][k][l-1],dp[i][j-1][k-1][l],dp[i][j-1][k][l-1] 每走一步要加上当前格子的数g[i][j]+g[k][l] 注意如果 当i==k&&j==l的时候…

手动博客搬家:本文发表于20180310 11:46:11, 原地址https://blog.csdn.net/suncongbo/article/details/79506484 题目链接: (Luogu)https://www.luogu.org/problemnew/show/P3172 (BZOJ)http://www.lydsy.com/JudgeOnline/problem.php?id=3930 题目大意: 给定N,M,L,R,从区间[L,R]内选出N个整数使得它们的gcd恰好为m…

题目链接: https://www.luogu.org/problemnew/show/P3813 题目: 给定一个 h*w的矩阵,矩阵的行编号从上到下依次为 1..h,列编号从左到右依次1..w. 在这个矩阵中你需要在每个格子中填入 1..m中的某个数. 给这个矩阵填数的时候有一些限制,给定 n 个该矩阵的子矩阵,以及该子矩阵的最大值 v,要求你所填的方案满足该子矩阵的最大值为 v. 现在,你的任务是求出有多少种填数的方案满足 n 个限制. 两种方案是不一样的当且仅当两个方案至少存在一个格子上…

题目链接:https://www.luogu.org/problemnew/show/P1012 题解: 首先,同等长度的数字,用字典序的方法比较大小,和直接比较数字大小是一样的. 其次,对于任意两个数字进行拼接,哪个放在前面哪个放在后面,直接用字符串拼接起来,比较一下两种情况哪个比较大就可以了. 但是,暂时我还没想到怎么证明,在多个数字拼接时,两两比较拼接大小,再加上排序就可以得出正确答案…… AC代码: #include<bits/stdc++.h> using namespace std…