BZOJ 1951 SDOI2010古代猪文
数论大杂烩，留坑代填，先放代码： /**************************************************************
Problem: 1951
User: JBLee
Language: C++
Result: Accepted
Time:152 ms
Memory:2856 kb
*****************************************************
树状数组[区间修改，区间查询]
也许更好的阅读体验 好东西，以后可以不打线段树了 本篇假定读者都会最基础的两种树状数组，即区改单查和单改区查 思考如何维护一个区间的值，想到了差分 对一个查分数组做一次前缀和可以得到每个位置的值 再对每个位置累加一下就是一个区间的值 公式化的讲，就是 设差分数组为\(c\) 则每个位置的值 \(val_i=\sum\limits_{j=1}^ic_j\) 一个区间\([l,r]\)的值 \(s_{l,r}=\sum\limits_{i=l}^rval_i\) 写成前缀和相减的形式就是 \(s_
「JSOI2016」位运算
题目描述 JYY 最近在研究位运算。他发现位运算中最有趣的就是异或 *(xor)* 运算。对于两个数的异或运算，JYY 发现了一个结论：两个数的异或值为 $0$ 当且仅当他们相等。于是 JYY 又开始思考，对于 $N$ 个数的异或值会有什么性质呢？ JYY 想知道，如果在 $0$ 到 $R-1$ 的范围内，选出 $N$ 个不同的整数，并使得这 $N$ 个整数的异或值为 $0$，那么一共有多少种选择的方法呢？（选择的不同次序并不作重复统计，请参见样例） JYY 是一个计算机科学家，所以他脑海里的
LOJ6609 无意识的石子堆【加强版】【容斥原理，计数】
题目描述：在一个\(n\times m\)的网格中，放\(2n\)个棋子，使每一行和每一列都不超过两个棋子。求方案数\(\mathrm{mod} \ 943718401\)。 数据范围：\(n\le m\le 2\times 10^6\) 首先你要知道这个模数是个 NTT 模数。注意到每一行都要有两个棋子。设有\(k\)列有两个棋子，则有\(2(n-k)\)列有一个棋子的方案数是\(S_k\)。 \[ Ans=\sum_{k=0}^n\binom{m}{k,2(n-k)}S_k \] 然后考虑
centos7.6上搭建selenium启动chrome+headless无界面模式
首先安装Python3及pip 下载python3安装包 执行命令:wget https://www.python.org/ftp/python/3.6.5/Python-3.6.5.tgz 安装zlib-devel包(后面安装pip需要用到,这里先下载，后面就不用重复编译) yum install zlib-devel 解压命令: tar -xvf Python-3.6.5.tgz 将解压文件移动到 usr/local目录下 mv Python-3.6.5 cd /usr/l
NOIP2015提高组题解
\(D1T1\) 神奇的幻方\((OK)\) \(D1T2\) 信息传递\((OK)\) \(D1T3\) 斗地主\((OK)\) \(D1T4\) 斗地主增强版\((OK)\) \(D2T1\) 跳石头\((OK)\) \(D2T2\) 子串\((OK)\) \(D2T3\) 运输计划 只剩下一道毒瘤题了,\(NOIP\)每年都会有一道大数据结构题劝退\(?\) \(D1T1\)就开一个二维数组从第一个数开始根据题意模拟就好了. #include<iostream>
#include<cst
Unity 使用物理射线（Physics.Raycast），实现扇形区域碰撞检测三种方法（借鉴大神，仅作为笔记用）
Unity 使用物理射线（Physics.Raycast），实现扇形（Fan-Shaped）区域碰撞检测。 参考之前的制作简单AI： Unity 有限状态机（Finite State Machine）的理解 与 实现简单的可插拔（Pluggable）AI脚本对象。 源码：GentleTank/PluggableAI/Scripts/Decision/LookDecision.cs 方法一： 实现原理：(lookAngle / 2) / lookAccurte 很简单，就是射多几条角度平均的
利用Fiddler对Jmeter的请求进行抓包
前言 有时候，为了得到更详细的请求结果，我们可能需要使用Fiddler结合Jmeter来抓包分析，从而更好的辅助测试。 遇到的问题 这里以一个获取学生信息的接口为例进行说明。 当我在Jmeter里按接口文档正确设置好请求，打开Fiddler之后，发现无法抓到Jmeter的请求。 从图片可以看到，Fiddler并没有抓到Jmeter发送的请求。 问题分析 简单分析一下，Fiddler在使用过程中是以代理Web服务器的形式进行的，代理地址为127.0.0.1，端口为8888，它在运行时会监听888
Java使用队列解决约瑟夫问题
约瑟夫问题： 传说在公园1世纪的犹太战争中，犹太约瑟夫是公元一世纪著名的历史学家。在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人俘虏，于是决定了一个流传千古的自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报到第3人该人就必须自杀，然后再由下一个人重新报数，直到所有人都自杀身亡为止。然而约瑟夫和他的朋友并不想遵从这个约定，约瑟夫要他的朋友先假装遵从，他将朋友与自己安排在第_个和第_个位置，于是逃过了这场死亡游戏,你知道安排在了第几
[10.31模拟赛]T3
Description 青青草原上有\(k\)只羊，他们聚集在包包大人的家里，举办一年一度的表彰大会，在这次的表彰大会中，包包大人让羊们按自己的贡献从小到大排成一排，以便于发放奖金。 每只羊都会得到数值在\(1\)~\(n\)的奖金，并且第i只羊的奖金应为第\(i+1\)只羊的约数（即满足\(ai|ai+1\)）。 现在包包大人想知道一共有多少种不同的发放奖金的方式（两种发放奖金的方式不同是指在两种发放奖金的方式中存在某只羊拿到的奖金不同） Input 一行两个正整数\(n\)，\(k\)，满
【446】Deep Learning
ref: 深度学习基础介绍 机器学习19 神经网络NN算法 组成部分：输入层（input layer），隐藏层（hidden layer），输出层（output layer） 每层由单元（units）组成（圆圈） input layer 是由训练集的实例特征向量传入 经过连接结点的权重（weight）传入下一层，一层的输出是下一层的输入 hidden layer 的个数是任意的，input layer 有一层，output layer 有一层 每个 unit 也可以被称作神经结点，根据生物学来
Oracle Audit 功能的使用和说明
http://blog.itpub.net/9399028/viewspace-712457/ 审计（Audit) 用于监视用户所执行的数据库操作，审计记录可存在数据字典表（称为审计记录：存储在system表空间中的 SYS.AUD$ 表中，可通过视图dba_audit_trail查看）或操作系统审计记录中（默认位置为$ORACLE_BASE/admin/$ORACLE_SID/adump/）.。默认情况下审计是没有开启的。
不管你是否打开数据库的审计功能，以下这些操作系统会强制记录：用管理
小年糕后端开发秋招面试复盘
10月18日笔试 一共三道算法题，都在剑指offer上有类似的题，一点小缺陷是约瑟夫问题递推公式当时没有想起来，只能用暴力解的。 1.一道排序 2.约瑟夫问题 3.动态规划上楼梯 10月29日现场面试 先花了半个小时针对简历上的东西进行提问，又用了半个小时做手撕4道算法题。 1.项目相关，django框架 2.机器学习模型有几层，怎么训练的 3.python排序的方法 4.python对dict的key排序 5.python多态 6.python多继承概念 7.sql join关键字 8.my
深入理解Oracle的imp/exp 和各版本之间的规则 深入理解Oracle的imp/exp 和各版本之间的规则
深入理解Oracle的imp/exp 和各版本之间的规则 Oracle数据中IMP/EXP工具可用于对数据进行迁移。IMP命令用于把Dmp文件从本地导入到远程数据库服务器，而EXP命令则是把数据从远程数据库服务器导出到本地的Dmp文件。其功能相当于Oracle数据库的备份与还原。利用IMP/EXP工具可以轻松的实现对数据库的迁移工作，甚至是跨平台的数据库迁移。 exp/imp： 这也算是最常用最简单的方法了，一般是基于应用的owner级做导出导入。 操作方法为：在新库建立好owner和
（编程语言+python+变量名+垃圾回收机制）*知识点
编程语言 从低级到高级的发展的过程 1、机器语言 计算机是基于电工作的。（基于高、低电平 1010010101011） 如果用机器语言表现一个字符的意思需要多段代码的行。但是计算机读取的快。 所以机器语言的 优点：执行速度够快 缺点：开发效率非常低 2、汇编语言 汇编语言的属性，汇编语言通过英文字符组成 优点：执行效率相较于机器语言略低 缺点：开发效率相较于机器语言略高 举个例子： ; hello.asm section .data ; 数据段声明 msg db "Hello, world!"
[NOIP2013]火柴排队（逆序对）
题目 思路 逆序对只会猜结论 显然需要先猜个结论：\(a\)数列第\(i\)大对应\(b\)数列第\(i\)大时平方和有最小值 通过交换法，需证明：\((b_i-a_j)^2+(b_j-a_i)^2 > (b_i-a_i)^2+(b_j-a_j),(j<i)\) 上式化简得：\(a_j<a_i\)，显然成立 设\(pa_i\)表示\(i\)这个数在\(a\)数列的哪个位置，\(pb_i\)同理 设数列\(b_{pa_i}=pb_i\)，由于需要位置对齐，需要\(b_{pa_i}=pa_i\)，
今日推荐
周排行