钾肥喵的窝

我在 CODING 部署的 Hexo 博客

0%

看到P1932时就想写高精度了, 但是因为种种原因(单纯因为懒和废)一直没有写. 因为实践课的附加题需要用到高精度, 于是就开始了漫长的爆肝之路(前前后后肝了接近五天).

主要参考: https://www.luogu.com.cn/blog/user24922/solution-p1932 增加了对负数运算的支持, 并且修复了一个bug.

因为代码比较长, 为了控制篇幅, 正文基本不会贴代码.

大整数的存储结构

很显然, 自带的数据类型并不够用, 所以我们需要自己造一个新类型.

既然支持负数运算, 那么一个标志位自然是必不可少的.

接着就需要存数据了, 显然, 有了标志位, 直接存绝对值会更方便, 所以我们直接开个 long long 数组(用有符号的便于加减法运算)来存就好了.

阅读全文 »

题面

https://ac.nowcoder.com/acm/contest/9692/D

读题

首先要明确后导零(顾名思义, 很显然就是 p 进制下末尾连续0的个数).

题面中有一句话很重要: + 为了简化问题,p 保证为素数. 有了这个保证, 我们要考虑的范围就小了很多.

算法

首先我们转换一下问题, 求后导零的个数实际上就是对 n! 进行因数分解, 然后求其中 p 因子的个数(这个时候你就发现素数多么和蔼可亲了). 参照一下进制转换的过程就可以很容易的得出上述结论.

阅读全文 »

题面

https://ac.nowcoder.com/acm/contest/9692/E

解题

首先研究 k|gcd(i, j) . 很显然, 如果该式成立, 那么 k 必然是 i, j 的公因子, 也就是说 i, j 都是 k 的倍数. 所以我们所求的就是符合要求的数对的个数, 根据数学知识 1 ~ n 中有 a = n / kk 的倍数, 1 ~ m 中有 b = m / kk 的倍数, 符合要求的数对个数就是 a * b .

踩的坑

别问, 问就是不开long long见祖宗.

阅读全文 »

起因是在阮行止大佬的博客看到一篇文章: https://ruanx.net/selenium/ 但是Python和Selenium我都不会啊,而且哈工大和忽忽悠的系统差别较大。

于是发挥优良传统: 抄代码! 在CSDN上找到一篇文章: https://blog.csdn.net/wjl_zyl_1314/article/details/107036245 这篇文章也是代码的主要来源。

开搞之前

自动打卡需要几步? > + 自动登录 > + 自动填写信息 > + 自动提交 > + 信息反馈

阅读全文 »

3.员工管理系统v1,实现一个员工信息管理系统,员工信息包括:姓名、工号、工资. 姓名为不超过30个字符的字符串,工号是长度为5的字符串,假设员工数量不超过100人. 功能包括: > (1)员工信息增加; > (2)员工信息删除; > (3)查询员工信息:通过工号或者姓名 > (4)输出所有员工信息,按照工资排序,按照工号排序.

数据的存储

用三个指针数组分别存储各项信息就好了(现在用结构体就超纲了). 需要注意的是存入数据前要申请内存. 删除数据后要释放内存.

阅读全文 »

发生甚么事了?

噢,原来是左天,一个高中同学问我能不能写个点名器,我说可以.

为什么选Qt

Win32 到处都能跑,但是太麻烦,果断放弃.

MFC 比 Win32 方便一点,但是入门同样麻烦,查了半个小时资料,弃之.

EasyX 容易上手,但是大部分控件需要自己实现,弃之.

Qt 容易上手,工作量小(才不会说是因为方便抄代码和改代码).

点名器的基本原理

我们给每个名字编号,于是点名的过程就变成了一个生成随机数的过程,所以点名器就相当于一个随机数生成器.

阅读全文 »

欢迎使用 CODING DevOps 静态网站 部署 Hexo 应用! 您可以到这里查看更多的 Hexo 的 文档

这是你的第一篇文章。

快速开始

新建文章

1
$ hexo new "My New Post"

相关帮助: 写作

本地运行

1
$ hexo server

相关帮助: 服务器

部署到线上

1
$ git add . && git commit -m 'new post' && git push