一类枚举算法

版权声明:本文为博主原创文章,未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/83271058 当需要求k元组数量,k元组(a1,a2…ak)满足元素均为正整数且a1 * a2 * a3 … ak <= n时, 枚举最小的数,然后枚举第二大的数。。。。然后依次,加剪枝,可以通过积分证明时间复杂度是O(n ^ [(k-1) / k]) 比如说: for(int a=1;1ll*a*a*a<=sum;a++) for
分类: 其他 发布时间: 10-31 23:35 阅读次数: 0

NOIP模拟赛 太阳神

版权声明:本文为博主原创文章,未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/83271160 太阳神拉很喜欢最小公倍数,有一天他想到了一个关于最小公倍 数的题目。 求满足如下条件的数对(a,b)对数:a,b 均为正整数且a,b<=n 而 lcm(a,b)>n。其中的lcm 当然表示最小公倍数。答案对1,000,000,007 取模 n<=10000000000 换个方向,求lcm(a,b)<=n的对数。 设gcd(a
分类: 其他 发布时间: 10-31 23:35 阅读次数: 0

向量gcd(只是猜想,欢迎大佬来完善)

版权声明:本文为博主原创文章,未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/83383051 旨在解决这一类问题: 一个人在0点,他可以一次跨越x的距离或者y的距离,求他到达k的最小步数。 这个问题可以通过exgcd加上分类讨论线性规划解决。 一个象棋中的马在(0,0),他可以走八个方向,求到达(x,y)的最小步数。 那么这个二维向量也可以exgcd吗? 下面是我自己在瞎bb: (a,b)(c,d) ax0+cy0=
分类: 其他 发布时间: 10-31 23:35 阅读次数: 0

HDU-4532 湫秋系列故事——安排座位 组合数学DP

版权声明:本文为博主原创文章,未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/83447105 必须写,太经典了。 题意:有来自n个专业的学生,每个专业分别有ai个同学,现在要将这些学生排成一行,使得相邻的两个学生来自不同的专业,问有多少种不同的安排方案。 思路就是隔板法。 设dp[i][j] 为前i个专业,有j对相邻的同系同学的方案数。 目标状态就是dp[n][0] 下面这个转移妙(厚)不(颜)可(无)言(耻)。 通
分类: 其他 发布时间: 10-31 23:35 阅读次数: 0

Debian 8.9 搭建wordpress个人博客

想自己搭个博客玩玩,就搭建了此博客,过程可谓艰辛啊! 先在阿里云买了个 轻量应用服务器 1个月10块钱,好贵。。。。 用 windows sever 下载不了phpstudy,也不知道怎么回事。。。应该是我的问题。所以就得用纯命令行的 Debian 也是看的别人的博客 先切换用户,这个就有提示:sudo 然后 安装 LAMP环境: 先更新源:sudo apt-get update 安装mysql:sudo apt-get install mysql-server 设置密码,然后有停顿直接回车。
分类: 其他 发布时间: 10-31 23:35 阅读次数: 0

给定一个只包含正整数的非空数组,返回该数组中重复次数最多的前N个数字 ,返回的结果按重复次数从多到少降序排列(N不存在取值非法的情况)

1 """ 2 #给定一个只包含正整数的非空数组,返回该数组中重复次数最多的前N个数字 3 #返回的结果按重复次数从多到少降序排列(N不存在取值非法的情况) 4 解题思路: 5 1.设定一个空字典,去存储列表中的值和值出现的次数 6 2.使用L.count()方法可以统计出L中值出现的次数 7 3.使用sorted方法可以进行排序,sorted(iterable,key,reverse) 8 注意key是函数 9 4.列表中的元祖取值 d[i][j] i是哪一个元祖,j是元祖中
分类: 其他 发布时间: 10-31 23:35 阅读次数: 0

VSCode快捷键整理

shift+option+command+上下方向键 在上下方向增加或减少光标 shift+option+上下方向件 在复制当前行到下方或上方 位置跟方向键相反 shift+command+k 删除当前行 F2 重命名符号(如函数名称或变量名称) control + shift +R 重构选中代码 shift+alt+F 格式化代码 control+shift+` 打开新终端 control+shift+G 版本控制 在使用曲线编辑代码时,会突出显示错误和警告。 在下面的示例中,您可以看到许多
分类: 其他 发布时间: 10-31 23:35 阅读次数: 0

学习笔记之DataTable

思维导图 知识点 创建DataTable数据表 创建一个表名为yp的数据表: DataTable NewTable = new DataTable(yp); 创建DataTable对象的实例yp DataTable workTable = new DataTable("yp"); 添加DataTable列(Columns属性) DataTable workTable = new DataTable("Customers"); DataColumn workCol = workTable.Col
分类: 其他 发布时间: 10-31 23:35 阅读次数: 0

2018-2019-1 20189219《Linux内核原理与分析》第四周作业

1. 首先设置断点在start_kernel函数处,使用c命令之后提示进入了该启动函数,如图: 图 2. 进入函数之后发现这里面的大多数函数并不能从名字上看出它们的意义,只能一步一步的试,于是我在init_task这个重要的进程变量处设置断点b 510,然后c,发现menuOS竟然开始跑了。但是结果却不尽如意,因为它最终没有成功的启动系统,而是卡死在这一步,于是ctrl+c中断操作,得到了如下信息。 default_idle () at arch/x86/kernel/process.c:31
分类: 其他 发布时间: 10-31 23:35 阅读次数: 0

各种密码

https://www.cnblogs.com/mq0036/p/6544055.html
分类: 其他 发布时间: 10-31 23:35 阅读次数: 0

ISCC:Please give me username and password!

地址:http://118.190.152.202:8017/ 题目说 给用户名和密码, 构造url为:118.190.152.202:8017/?username=sda&password=sdad 返回 查看源码 知道文件index.php.txt,进入查看,得到php代码: 查看代码得知,必须满足username和password的条件,username我也不知道怎么构造,瞎试,最后username[]=fafa成功,不知道为什么数组就成功了,懂的大佬可以解释下,emmm........
分类: 其他 发布时间: 10-31 23:35 阅读次数: 0

jq 笔记一 选择器中的逗号

第一种 $("子节点","父节点") 匹配父节点的中所有的子节点 第二种 多节点选择器 $("节点1,节点2,节点3") 匹配节点是1和节点是2和节点是3的所有元素
分类: 其他 发布时间: 10-31 23:35 阅读次数: 0

分层图最短(长)路

1. 用途:用于求解一些有特定要求的最短路和最长路问题,如可以经过任意选择的某点几次,或者说任意选择某条路可以路径减半,或者说某条路可以逆行.....类似的看起来很动态的要求  看到这种题千万不要想不开去写dp,分层图是一个很好的思路。  但是多半这种题就有那么一点儿板 2.方法:对于每一种神奇的要求,我们建立要求个新图,并与原图上下平行、完全一致。在每一层图与图之间连边,相对应平行的点连0边,有关系的上下两层的点按照神奇要求连边(我语文不好 从第一层起点开始跑最短路到最后一层的终点,然后..
分类: 其他 发布时间: 10-31 23:35 阅读次数: 0

Linux系统——shell脚本

shell脚本编程 作用:通过命令行解析的方式,自动执行设定好的程序或命令代码。(若将脚本挂到定时任务中,就会自动在非工作时间里自动触发执行程序) Shell脚本文件以“.sh”结尾 规范的Shell脚本第一行会指出由哪个程序(解释器)来执行脚本中的内容。在linux bash编程中一般为:#!/bin/bash (表示该脚本运用/bin/bash命令进行解析) Shell的输出用echo命令; Python的输出用print命令 执行脚本的方式: 方法一:/bin/sh是bash的软链接,也
分类: 其他 发布时间: 10-31 23:34 阅读次数: 0

Codeforces 451 E. Devu and Flowers(组合数学,数论,容斥原理)

传送门 解题思路: 假如只有 s 束花束并且不考虑 f ,那么根据隔板法的可重复的情况时,这里的答案就是 假如说只有一个 f 受到限制,其不合法时一定是取了超过 f 的花束 那么根据组合数,我们仍然可以算出其不合法的解共有: 最后,由于根据容斥,减两遍的东西要加回来,那么含有偶数个 f 的项为正,奇数个时为负。 答案就是: 搜索答案,使用Lucas定理,计算组合数上下约去。 代码: 1 #include<cstdio> 2 #include<cstring> 3 #include<a
分类: 其他 发布时间: 10-31 23:34 阅读次数: 0

洛谷 P1290 欧几里德的游戏 题解

一、题目: 洛谷原题 二、思路: 什么数论,什么欧几里得算法,都不需要!要的只是搜索和记忆化! 看到题,没思路。考虑了SG函数,太暴力。这么大的数据范围似乎过不去。索性打打试试! woc!60分!这题数据好水水啊! 再一看,加个记忆化好像没毛病。交上去,A了!!! 这就是记忆化的重要性。 SG函数基本原理详见《算法竞赛进阶指南》\(P_{180}\)。 三、代码: /* * @Author: 岸芷汀兰 * @Date: 2018-10-31 22:18:01 * @LastEditors
分类: 其他 发布时间: 10-31 23:34 阅读次数: 0

sqlalchemy 和 django 插入操作后自动返回自增ID

result = session.execute('insert into ***') session.commit() last_insert_id = result.lastrowid 注意:如果存在多个用户操作数据库,应保持每个用户或者每个请求线程拥有各自隔离的session https://segmentfault.com/q/1010000004328560 def test_add(other): u = TestClass() u.Other = other session =
分类: 其他 发布时间: 10-31 23:34 阅读次数: 0

写给十岁的清为

  十年真的很快,回想你的出生情景,还是记忆犹新。由于医生说你缺氧,所以你提前了2周出生了,后来想想应该再找一个有经验的医生确诊下,如果能晚出生几天对你的身体应该会有好处。想想你刚出生时的样子,十分好笑,全身红红的,皮肤皱成一道道沟,特别是你的头型很奇怪,后脑勺尖尖的,像自行车的头盔。医生说,这是你的胎位不正,头一直没有转下来,也没有受到挤压引起的。由于胎位不正,你也没有机会享受顺产的待遇,你妈妈挨了一刀,把你剖出来的。   为什么给你起名“顾清为”?我们虽然水平有限,但是还是很用心的。你是七
分类: 其他 发布时间: 10-31 23:34 阅读次数: 0

js字符串截取为数组

var str="hello,word,java,eclipse,jsp"; //字符串截取为数组 var strArr=str.split(","); for(j = 0,len=strArr.length; j < len; j++) { alert(strArr[j]); };
分类: 其他 发布时间: 10-31 23:34 阅读次数: 0

个人项目3:加强版四则运算

需求 1.实现在线答题 2.答题结束后,可以判断对错 3.并将错题的结果保存起来 设计思想 1.设计窗口:使用了dataGridView表格控件,4个textBox控件,5个button控件和若干Label窗口控件 2.程序编辑:(1)在上次的四则运算的基础上,将四则运算的式子显示在“显示”按钮的程序里 并且计算式子的正确值,并将正确结果的那一列的属性显示不可见 (2)编写“验证”控件的程序,判断输入的结果和正确结果是否一致,并将结果正 确性显示在dataGridView表格中。 (3)编写“
分类: 其他 发布时间: 10-31 23:34 阅读次数: 0