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
向量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=
HDU-4532 湫秋系列故事——安排座位 组合数学DP
版权声明:本文为博主原创文章,未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/83447105 必须写,太经典了。 题意:有来自n个专业的学生,每个专业分别有ai个同学,现在要将这些学生排成一行,使得相邻的两个学生来自不同的专业,问有多少种不同的安排方案。 思路就是隔板法。 设dp[i][j] 为前i个专业,有j对相邻的同系同学的方案数。 目标状态就是dp[n][0] 下面这个转移妙(厚)不(颜)可(无)言(耻)。 通
Debian 8.9 搭建wordpress个人博客
想自己搭个博客玩玩,就搭建了此博客,过程可谓艰辛啊! 先在阿里云买了个 轻量应用服务器 1个月10块钱,好贵。。。。 用 windows sever 下载不了phpstudy,也不知道怎么回事。。。应该是我的问题。所以就得用纯命令行的 Debian 也是看的别人的博客 先切换用户,这个就有提示:sudo 然后 安装 LAMP环境: 先更新源:sudo apt-get update 安装mysql:sudo apt-get install mysql-server 设置密码,然后有停顿直接回车。
给定一个只包含正整数的非空数组,返回该数组中重复次数最多的前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是元祖中
VSCode快捷键整理
shift+option+command+上下方向键 在上下方向增加或减少光标 shift+option+上下方向件 在复制当前行到下方或上方 位置跟方向键相反 shift+command+k 删除当前行 F2 重命名符号(如函数名称或变量名称) control + shift +R 重构选中代码 shift+alt+F 格式化代码 control+shift+` 打开新终端 control+shift+G 版本控制 在使用曲线编辑代码时,会突出显示错误和警告。 在下面的示例中,您可以看到许多
学习笔记之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
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
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........
Linux系统——shell脚本
shell脚本编程 作用:通过命令行解析的方式,自动执行设定好的程序或命令代码。(若将脚本挂到定时任务中,就会自动在非工作时间里自动触发执行程序) Shell脚本文件以“.sh”结尾 规范的Shell脚本第一行会指出由哪个程序(解释器)来执行脚本中的内容。在linux bash编程中一般为:#!/bin/bash (表示该脚本运用/bin/bash命令进行解析) Shell的输出用echo命令; Python的输出用print命令 执行脚本的方式: 方法一:/bin/sh是bash的软链接,也
Codeforces 451 E. Devu and Flowers(组合数学,数论,容斥原理)
传送门 解题思路: 假如只有 s 束花束并且不考虑 f ,那么根据隔板法的可重复的情况时,这里的答案就是 假如说只有一个 f 受到限制,其不合法时一定是取了超过 f 的花束 那么根据组合数,我们仍然可以算出其不合法的解共有: 最后,由于根据容斥,减两遍的东西要加回来,那么含有偶数个 f 的项为正,奇数个时为负。 答案就是: 搜索答案,使用Lucas定理,计算组合数上下约去。 代码: 1 #include<cstdio>
2 #include<cstring>
3 #include<a
洛谷 P1290 欧几里德的游戏 题解
一、题目: 洛谷原题 二、思路: 什么数论,什么欧几里得算法,都不需要!要的只是搜索和记忆化! 看到题,没思路。考虑了SG函数,太暴力。这么大的数据范围似乎过不去。索性打打试试! woc!60分!这题数据好水水啊! 再一看,加个记忆化好像没毛病。交上去,A了!!! 这就是记忆化的重要性。 SG函数基本原理详见《算法竞赛进阶指南》\(P_{180}\)。 三、代码: /*
* @Author: 岸芷汀兰
* @Date: 2018-10-31 22:18:01
* @LastEditors
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 =
js字符串截取为数组
var str="hello,word,java,eclipse,jsp";
//字符串截取为数组
var strArr=str.split(",");
for(j = 0,len=strArr.length; j < len; j++) {
alert(strArr[j]);
};
个人项目3:加强版四则运算
需求 1.实现在线答题 2.答题结束后,可以判断对错 3.并将错题的结果保存起来 设计思想 1.设计窗口:使用了dataGridView表格控件,4个textBox控件,5个button控件和若干Label窗口控件 2.程序编辑:(1)在上次的四则运算的基础上,将四则运算的式子显示在“显示”按钮的程序里 并且计算式子的正确值,并将正确结果的那一列的属性显示不可见 (2)编写“验证”控件的程序,判断输入的结果和正确结果是否一致,并将结果正 确性显示在dataGridView表格中。 (3)编写“
今日推荐
周排行