abc 094 lt gt
「杂题乱刷」AT_abc280_d
题目链接 舒服题。 考虑贪心,我们可以直接枚举到 \(10^7\),然后将 \(n\) 一直除以 \(n\) 和 \(i(1\le i \le 10^7)\) 的最大公因数,若到 \(10^7\) 时 \(n\) 还不为 \(1\),这时直接输出 \(n\) 即可。 参考代码: 点击查看代码 /* ......
「杂题乱刷」AT_abc280_e 题解
题目链接 期望 dp 板子题,我们直接设 \(dp_i\) 为怪物血量只剩下 \(i\) 时的概率即可,状态转移方程也很简单了,详见代码。 参考代码: 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心,是不是该想想dp? 一个小时没调出来,是不是该考虑换题? */ #i ......
顺颂秋冬<一>
起名字真难。 原来想给这个合集起个积极的名字,记录鄙人浅薄的认知和内心的荒芜。 以及所遇见的温暖。 想来想去,不过是 浮生旧茶 西楼残月之类的 难堪大用。 后来想起来一句, 即,顺颂时祺,秋绥冬禧,就简而化用了。 至于更新什么,应该就是在下短暂人生的一些感悟。 或者故事什么的。 我的人生很短,你的故 ......
#include<iostream>和#include<windows.h>报错的可能原因之一
平台:VisualStudio 找不到头文件的路径那么首先想到的就是没有设置好路径,排查好发现自己做了一件蠢事。 正常来说配置包含目录应该是在图1红框处点开右边的箭头展开后在图2蓝框处添加,但是一个不小心直接在图1红框处覆盖了路径,这就导致前面的默认路径都没了。 图1 图2 ......
[ABC265E] Warp
首先,这一题很显然是一个 Dp。 考虑如何转移状态,因为一开始的坐标是 \((0,0)\)。 发现最后的坐标是 \((A\times i + C \times j + E \times k,B\times i + D \times j + F \times k)\)。如果是统计最后的种类的话,那么就 ......
AtCoder_abc333
AtCoder_abc333 比赛链接 A - Three Threes 题目描述 输入一个 \(N\) 输出 \(N\) 个 \(N\) 。 解题思路 (这个题但凡学过都能写出来吧) Code // Problem: A - Three Threes // Contest: AtCoder - T ......
ABC265 复盘
ABC265 复盘 At 链接 LG 链接 [ABC265A] Apple 思路解析:判断一下一次性买 3 个便宜还是 3 个分开买便宜,选更便宜的方法尽量多买剩下的单独买即可。 #include<bits/stdc++.h> using namespace std; int n, x, y; in ......
vs .csproj会丢失<SubType>导致代码无法显示设计界面
突然某天打开vs代码,点击某个页面,无法显示可视化设计界面,直接进入代码; 和之前版本对比发现.csproj丢失许多<SubType>。 解决办法:debug模式下重新生成,然后关闭vs,再打开就可以了。 貌似是vs的bug。 ......
<学习笔记> 四边形不等式
四边形不等式 对于任意的 \(l_1\le l_2\le r_1\le r_2\),满足 \(w(l_1,r_1)+w(l_2,r_2)\le w(l_1,r_2)+w(l_2,r_1)\) 。 若等号恒成立,则称函数 \(w\) 为四边形恒等式。 如何证明 若满足 \(w(l,r-1)+w(l+1 ......
DBus.server服务启动报错->"/etc/selinux/*/contexts/dbus_contexts": No such file or directory
系统启动后很多使用dbus1的命令没法使用,查看日志发现dbus.service没有启动,并伴随下面报错: Failed to start message bus: Failed to open "/etc/selinux/targeted/contexts/dbus_contexts": No s ......
密码学家晚餐问题(n>2情况)
密码学家晚餐问题 场景描述 三位密码学家(Alice、Bob、Carol)正在享受晚餐,坐在他们钟爱的三星级餐馆。 业务逻辑 在准备支付账单时,侍者通知他们需要匿名支付,其中一个密码学家可能正在支付账单。账单可能已经由美国国家安全局(NSA)支付。他们互相尊重匿名支付的权利,但又需要确认是否是NSA ......
PHP RabbitMQ 发送端 channel->basic_publish() 阻塞问题记录
该问题是由于官方机制的带来的,当可用磁盘空间降至配置的限制(默认为50 MB)以下时,将触发警报,所有生产者将被阻止。目的是避免填满整个磁盘,这将导致节点上的所有写操作失败并可能导致RabbitMQ终止。 ......
linux:date <=> timestamp:转换;10进制 <=> 16进制;读取二进制原始数据hexdump
进制转换: 使用linux的 coreutils 的 printf 函数 : printf "%d" 0xf23b9 printf "%x" 12345 date timestamp 转换: date +"%F_%T" -d @时间戳的长整型值 date +"%s" [now] tail\head ......
AT_abc323_f [ABC323F] Push and Carry 题解
不难发现答案的下界为 \(|x_b-x_c|+|y_b-y_c|\),这是每步都推箱子的情况。 但很多时候并不能直接开始推箱子,所以人要先移动到箱子的后面(相对于目的地),再把箱子往目的地推。 比如这种情况(B 为箱子,C 为目的地): B.. ... ..C 推完箱子的一边后,还要走到另一边: ↓ ......
AT_abc325_e [ABC325E] Our clients, please wait a moment 题解
原题传送门 最短路板题。 乘坐的过程一定是先车再火车(如果有),假设换车地点为 \(x\),那么最小代价为坐车从 \(1\) 到 \(x\) 与坐火车从 \(x\) 到 \(n\) 的最小代价之和,分开跑最短路即可,时间复杂度 \(O(n^2\log n+n)\)。 code: #include<i ......
EtherCAT转PROFINET工业网关-GT200-PN-EC
GT200-PN-EC是实现PROFINET控制器和EtherCAT伺服或变频器设备之间的数据交换网关。它可以将多个EtherCAT设备连接到PROFINET网络中,并在它们之间建立可靠的通信通道。 产品特点: 1、使用方便:用户不必了解复杂的PROFIdrive 行规和CIA402协议规范,西门子 ......
Atcoder ABC 333 题解(A - F)
ABC 不讲 D 待更 E 待更 F 设 $ f(i, j) $ 为有 $ i $ 个人时,第 $ j $ 个人活到最后的概率,显然: \[ f(i, j) = \begin{cases} 1, & i = 1, j = 1 \\ \frac{1}{2}f(i, i), & i \neq 1, j ......
[ABC325G] offence
题意 给定一个长度为 \(n\) 字符串以及一个数 \(f\),你可以执行以下操作任意次,求最终字符串长度的最小值。 在字符串中选择一个连续的 of,删掉它以及它后面的 \(i\) 个字符,\(0 \le i \le f\)。 数据范围:\(n \le 300\)。 思路 看到数据范围以及字符串中间 ......
[ABC315G] Ai + Bj + Ck = X (1 <= i, j, k <= N) 题解
原题链接:ABC315G 前置知识:扩展欧几里得算法。如果还不会扩欧的话,建议先去做这道题。 题意 给定 \(n,a,b,c,k\)。求有多少个 \(x,y,z(x,y,z \le n)\) 满足 \(ax+by+cz=k\)。 思路 首先看到题目给出的方程式:\(ax+by+cz=k\)。我们会发 ......
[ABC318F] Octopus 题解
前言 赛时只做到了 E 题,赛后才来补的 F 题,还没做出来,看来还是我太菜了。看了题解过后感觉这道题的思路特别巧妙,于是就来写了这篇题解。 题意 简述一下题意。 有 \(n\) 个宝藏位置分别在 \(a_{i}\),另外有一只章鱼有 \(n\) 条触手,每条触手的长度为 \(b_{i}\)。 求有 ......
[ABC318G] Typical Path Problem 题解
原题链接:ABC318G 显然是圆方树。 点双缩点过后建立一颗以点 \(c\) 为根节点的圆方树,考虑什么情况是合法的。 从点 \(a\) 开始往上跳直到跳到点 \(c\),如果中间走过了某一个方点并且这个方点与 \(b\) 点有直接连边,那么就是合法的;否则不合法。 证明:如果路径中所经过的方点和 ......
[ABC239Ex] Dice Product 2 题解
原题链接:ABC239Ex。 题意不多赘述。 看到求期望值,我们想到可以用期望 DP。 设 \(dp_{i}\) 表示最终结果大于等于 \(i\) 时的操作次数的期望值。 那么我们可以得到一个基本的状态转移方程:\(dp_{i}=\frac{1}{n} \times \sum_{j=1}^{n}dp ......
[ABC328F] Good Set Query 题解
复习了一下边带权并查集板子。 设 \(d_{x}\) 表示当前点到它所在连通块根节点的距离。 合并点 \(x\) 和点 \(y\) 所在两个连通块时需要更新 \(d\)。因为将 \(x\) 点所在连通块的根节点的父亲节点设为了 \(y\) 点所在连通块的根节点,所以有 \(x \to y \to F ......
HydroOJ 从入门到入土(8)用validAs解决Remote Judge提交的语言问题(>=4.9.17)
没有 validAs 这个语法的话, 编译语言会一大堆, 而且远程评测域(Remote Judge / vjudge)和普通域之间的语言名称并不通用, 很是麻烦. 比如我之前想引用cf域(vjudge)的题, 需要引入一堆数字编号的语言, 直接污染了我设置的可提交语言, 于是直接怒删 cf 域 ( ......
[ABC312C] Invisible Hand
其他题解都是二分,这里介绍一种 \(O(n+m)\) 的线性写法。 我们尝试考虑在 \(x\) 为和值时会出现答案? 很显然,对于任意 \(1 \leq i \leq n\) 和 \(1 \leq j \leq m\),\(x\) 只可能等于 \(a_i\) 或 \(a_i+1\) 或 \(b_i\ ......
当需要很多有序的回文数的时候的预处理(<=1e9)
第一个循环处理奇数长度的回文数,第二个处理偶数长度的回文数,小于等于1000,原因是1000000000不是回文数,偶数位回文数只能是8位,也就是最大是99999999 8个9,比字符串处理快。 第一个循环细节是先去掉了后面的一位所以是奇数位最大也就是99999的时候关于最后一个9对称后得到9个9。 ......
题解 ABC333F【Bomb Game 2】
来个可能有点麻烦但不用动脑子的暴力做法。 直接设 \(f_{i,j}\) 表示有 \(i\) 个人时,第 \(j\) 个人幸存的概率。 显然有 \(f_{1,1}=1\)。 对于 \(i > 1\),分类讨论容易得到: \[f_{i,j}= \begin{cases} \frac{f_{i,n}}{ ......
2023-2024-1 20231415 <计算机基础与程序设计》第十二周学习总结
这个作业属于哪个班级 https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP/ 这个作业要求在哪里 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK12 作业目标 《C语言程序设计》第11章并完成 ......
HydroOJ 从入门到入土(7)Hydro自带数据生成器使用说明(>=4.10.1)
Hydro更新了一个新功能, 可以直接用自带的数据生成器, 在线生成数据, 简单记录一下使用方法 目录1. 文件准备2.使用步骤3. 注意事项4. 文件模版 1. 文件准备 gen.py (数据生成器, 后附模版) std.cpp (标准程序, 后附模版) 文件名随意, 其他的类型应该也行, 不过没 ......