其他
题解:P6299 差别
Problem Link 差别 题目描述 给定 (a,b,c,d),求 (p,q,r,s) 使得 (M) 成为非零最小值。 Solution (M) 的表达式很复杂,把式子拆开有 (16) 个 (4) 次项,不难发现这是一个平方和,不断套平方和公式,最后化简成: [ M = |(ap+bq+cr-ds)^2 + (-aq+bp+cs+dr)^2| = ((a+bi) times (p-qi) +
题解:P9743 「KDOI-06-J」旅行
Problem Link 「KDOI-06-J」旅行 题意 题目讲的很清楚,不再过多赘述。 Solution 不难想到 (O(n^2 times m^2 times k)) 的做法:定义 (f_{i,j,val,x,y}) 为当前在 ((x, y)) 的位置,花费 (val) 元,手上有 (x) 张 (L) 公司的票,(y) 张 (Z) 公司的票的方案数,至于空间问题,滚动数组滚掉第一维即可。 转
题解:P11145 Strange Homura Game
Problem Link Strange Homura Game 题意 让你猜测一个数 (n),你只能输出两次,每次输出一个数 (x),返回 (x bmod n)。 Solution 令输入的数为 (A,B),输出的数为 (a,b),答案为 (n)。 一开始想的是 CRT,但只能询问 (2) 次。 发现输入的值是经过 (bmod n) 的,已知 ((A-a) bmod n == 0),所以 ((A
题解:AT_joi2021ho_b 雪玉 (Snowball)
Problem Link [JOI 2021 Final] 雪玉 题目描述 翻译很简洁,不作赘述。 Solution 对于相邻的两个雪球 (a_i) 和 (a_{i+1}),两者夹着的区间中的雪要么是被 (a_i) 或 (a_{i+1}) 卷起,要么不可能被清理掉。 那么思路非常简单了,对于每个区间,只有 (2) 种情况: 区间左侧雪球的最右点小于区间右侧雪球的最左点:两侧雪球各自加上自己卷起
题解:P2315 [HNOI2005] 数三角形
Problem Link [HNOI2005] 数三角形 题意 输入一个大三角形的各个边存在情况,输出里面有多少个正三角形。 Solution 简单暴力即可,用 (4) 个数组维护每条边能延伸的最大长度,然后逐个判断三角形是否可行即可。 如图,l_upper 维护左端点向上(即 $ell_{BA} $),l_lower 维护左端点向下(即 $ell_{BC} $),r_upper 维护右端点向上
题解:P7832 [CCO2021] Bread First Search
Problem Link [CCO2021] Bread First Search 题意 给一个无向图,求要再加多少条边使得 (1 sim n) 是合法的 bfs 序。 Solution 首先考虑一个特殊情况:(1) 与 (n) 连了一条边。 那么 (1) 和其他所有点都要连一条边。 把这个放到一般情况便有: 推论:若 (i) 与 (j)((i < j))连了一条边,那么对于区间 (lef
SpaceX星舰首次完成「筷子夹火箭」,马斯克吹过的牛成了
SpaceX星舰首次完成「筷子夹火箭」,马斯克吹过的牛成了 投递人 itwriter 发布于 2024-10-14 01:16 评论(6) 有1163人阅读 原文链接 [收藏] « » 星舰第五次试飞,来了! 可以说,这是目前最大胆、最史无前例、也最有看点的一次试飞。 「筷子夹火箭」的科幻场面
sudo yum --disablerepo=centos-sclo-sclo install gcc-c++
sudo yum --disablerepo=centos-sclo-sclo install gcc-c++ sudo yum --disablerepo=centos-sclo-sclo groupinstall "Development Tools"sudo yum --disablerepo=centos-sclo-sclo install wget gmp-devel mp
mysql5.7及以后版本设置密码
mysql5.7及以后版本设置密码 开启skip-grant-tables配置 由于安装时没有指定密码,需要配置/etc/my.cnf(或者/etc/mysql/my.cnf等已存在的配置文件) 在[mysqld]下一行加上skip-grant-tables,表示无密码登入 vim /etc/my.cnf 输入“:wq”保存退出 完成后重启mysql systemctl restart mysql
2024.10.14 test
B 平面上有 (n) 个点以及 (k) 条未知的平行线,每个点都分属一条线,每条线都有至少 (2) 点。给出一种方案。 (nle 4e4,kle 50)。 每个点分属一条线的条件非常重要。考虑利用鸽巢原理。 考虑取出 (k+1) 个没有两对点同斜率的点,那么,至少有两个点在一条线上,那么就可以确定斜率。 把在一条线上的其中一个点去掉,剩下 (k) 个点一定分属一条线。 取外面一个点出来枚举其接的拿
BooleanUtils使用需要谨慎
又是新的线上问题,原因是Boolean,有三个状态,true,false,null 而同学在代码中语义,要筛选产品状态status是不通过的,将null和false都代表,错误的使用了BooleanUtils.isFalse(), 导致很大一批数据(null)的数据没有筛选出来,因为BooleanUtils.isFalse(null)=false
RabbitMQ的五种模式
一、五种模式详解 1.简单模式(Queue模式) 当生产端发送消息到交换机,交换机根据消息属性发送到队列,消费者监听绑定队列实现消息的接收和消费逻辑编写.简单模式下,强调的一个队列queue只被一个消费者监听消费. 1.1 结构 生产者:生成消息,发送到交换机 交换机:根据消息属性,将消息发送给队列 消费者:监听这个队列,发现消息后,获取消息执行消费逻辑 1.2应用场景 常见的应用场景就是一发,
临时起意加塞 比赛总结
临时起意加塞 T1 Hunte T2 Defence T3 Connect 从今天开始我要好好写比赛总结 赛时思路 今天由于没有特别睡醒,所以考试前一个小时状态不佳。 T1 看见 45pts 可做,决定写状压 dp。写了一个小时没写出来,然后改为去写状压 + 记搜,一下子就写出来了。 T2 上有策略的失误。T2 是线段树合并简单题。但是由于时间安排上的不合理在最后半个小时时才开始看 T2,而
ElementUI 的 el-select 设置值后显示value而不是label
https://blog.csdn.net/hai1124948893/article/details/114298265 value="1"是字符,:value="1"是数字。第二个就显示ok
RabbitMQ架构
使用RabbitMQ,主要是为了达成异步调用 其中主要三个角色: 1.生产者:产生信息的人(同步调用中调用方,发出信息让别人处理) 2.消息Broker:消息中转,负责管理、暂存、转发消息 3.消费者:接收和处理消息的人(同步调用中的服务方,接收信息,执行逻辑) 架构图: 使用RabbitMQ之后,消息生产者将信息放入交换机中,交换机再将信息交给与自己绑定的队列,消费者从自己监听的队列中获得信息
2024.10.13 模拟赛
2024.10.13 模拟赛 T1「KDOI-10」商店砍价 赛时直接口胡出一个错误的贪心。一开始的想法是按照 (v[i]) 排序,然后假设输入的长度为 (n) 位。那么对于排序后 (n - 5) 位直接选择操作一。对于剩下的,直接 bdfs 所有情况选答案,复杂度 (O(n log n))。貌似可行,结果随便一个数据就能 hack。比如数字 (1) 的 (v[i]) 是 (9),数字 (9) 的
FoxyProxy火狐代理插件及BurpSuite代理链设置
https://www.yisu.com/ask/69767109.html Burpsuite 小云 1297 2023-09-12 04:04:38 栏目: 编程语言 开发者测试专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>> FoxyProxy是一款功能强大的火狐代理插件,可以帮助用户在浏览器中轻松地切换和管理不同的代理服务器。
node打包报错:ERROR in xxxx.js Module not found: Error: Can’t resolve xxxx in ‘xxx’ error Command failed with exit code 1.
原文链接:node打包报错:ERROR in xxxx.js Module not found: Error: Can’t resolve xxxx in ‘xxx’ error Command failed with exit code 1. – 每天进步一点点 (longkui.site) 0.背景 anguar项目。分为主包和子包,子包推送到npm私有仓库中,然后主包在pack
There is no getter for property named ‘xxxxx’ in ‘class com.xxx.xx.xx.xxxx'”,
原文链接:There is no getter for property named ‘xxxxx’ in ‘class com.xxx.xx.xx.xxxx’”, – 每天进步一点点 (longkui.site) 0.背景 SpringMVC架构,使用mybatis执行insert语句,然后开始报错: org.mybatis.spring.MyBatisSystemExceptio
「模拟赛」CSP-S 模拟 11(T2 超详细)
比赛链接 A.玩水 (water) 签到。发现如果要找两条路径的话,能找到的充要条件是存在一个点的上方和左方的字母相同。(即使两条走过的点截然不同的路径也符合,这时终点会成为这个点)。 即存在一个位置 ((i,j)) 使得 (s_{i-1,j}=s_{i,j-1}),我们称位置 ((i,j)) 是好位置。 扩展到三条路发现,存在上面的两个好位置就可以了,但对这两个位置有要求: 两点相邻,即以下情
[20241013]sqlplus spool与文件覆盖.txt
[20241013]sqlplus spool与文件覆盖.txt--//这个问题在8月份遇到的问题,我发现在sqlplus下spool a.sql文件,并没有在当前目录产生a.sql文件,后来我发现建立在环境变量--//ORACLE_PATH定义的目录下,当时以为自己打开多个会话,没有注意自己工作的当前目录。事后我测试,问题视乎消失了,我再没有仔--//细探究。--//昨天在使用spool命令时再
RabbitMQ的五种消息模式
一、简单模式(Simple) 最基础的模式,适用于简单的场景,生产者直接向队列发送消息,消费者从监听的队列中获取消息,没有交换机 二、工作队列模式(Work Queues) 实现负载均衡,平摊压力,多个消费者监听同一个队列,队列将消息均匀分配给消费者,同样没有交换机 三、发布/订阅模式(Publish/Subscribe) 使用fanout交换机,交换机与多个队列绑定,多个消费者监听不同的队列,当
host文件ip映射中文名称
首先遇到的问题是文件被自动篡改,原因参考https://zhuanlan.zhihu.com/p/344949765(安装银行插件导致,卸载后正常) 后面修改文件映射中文名称不生效。 原因是文件编码问题。UTF-8编码下英文可以中文不行。 另存为ANSI编码再用中文保存后正常使用
git报错:unsafe repository(‘D/xxx/xxx/xx’) To add an exception for this directory…
原文链接:git报错:unsafe repository(‘D/xxx/xxx/xx’) To add an exception for this directory… – 每天进步一点点 (longkui.site) 0.背景 电脑重装系统以后,IDEA重新跑起来,然后git拉代码,报错:unsafe repository(‘D/xxx/xxx/xx’) To add an exception