一只猫

摘要： 今天写了一天北京信息科技大学校赛题，难度不大，跟西电校赛风格类似，大部分为数学题与规律题。（改日更） 其中的I题为树状数组/线段树模板题，发现之前没有在博客总结，一时也找不到好的模板，于是重新深入学习了一番。 首先引入洛谷上的模板题： P3374 【模板】树状数组 1 题目描述 如题，已知一个数列， 阅读全文

摘要： 给出一个长度为n的序列，你需要计算出所有长度为k的子序列中，除最大最小数之外所有数的乘积相乘的结果。 链接：https://ac.nowcoder.com/acm/problem/18203 来源：牛客网 输入描述: 第一行一个整数T，表示数据组数。 对于每组数据，第一行两个整数N，k，含义如题所示 阅读全文

摘要： 题目描述: 有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。 // 题目链接：https://ac.nowcoder.com/acm/problem/17873 // 题目链接：h 阅读全文

摘要： 数据库系统概念 Database Systems Concepts 第六版 来源：https://blog.csdn.net/qq_39326472/article/details/88420916 // 感谢原作者整理的笔记。 // 更改了部分错误，但不保证叙述完全正确。 // 供复习参考。 目录 阅读全文

摘要： 时隔一年，又遇上了我的电脑出现 No Bootable Device 的开机提示，进不了系统。 那么怎么办呢？ // 本文修复方式仅针对宏碁电脑且分区表为MBR的情况。按如下方法引导并未完全修复成功，只保证可以正常开机使用电脑。 // 可能需要利用WinPE下的Windows自动修复实现UEFI引导 阅读全文

摘要： // 这学期本来不打算深入学习Java的，课上的小项目也就随便写了一个简单计算器和扫雷游戏就糊弄过去。可是我们的Eliza老师偏偏什么都讲了，考虑到期末也会涉及到JDBC的内容，前些天试着学习一番。 // 由于数据库的连接并不顺利，于是记录下这些踩过的坑。。。 我参考了菜鸟教程上关于MySQL学习指 阅读全文

摘要： 今年题目难度有较大提升，总体与往年类似，数学题居多。以下为我通过的部分题解。 赛题链接：http://acm.xidian.edu.cn/contest.php?cid=1053 A - 上帝视角 我也没去过澳门赌场，不熟悉什么筹码之类。看完题有点懵，但毕竟是签到题。 题目大概是隐含了总筹码数量相同 阅读全文

摘要： 当水题遇上了map大坑 晚上写一个dp，弄了半天样例一直不过，对着队友的代码一行行看，发现跟自己逻辑完全一样啊。。。 然后就逐行输出比对，发现预处理出了问题，把map插入新值的地方改了下，果然就好了。。。 折腾半晚上，不吐不快。 以前使用STL的map时，一直把它当作一种高级数组，很少使用inser 阅读全文

摘要： 昨天想练习一下状态压缩，百度搜索看到有博客讨论POJ 3311，一看就是简单的旅行商问题，于是快速上手写了状态压缩，死活样例都没过。。。 画图模拟一遍原来多个城市可以重复走，然后就放弃思考了。。。 刚刚把这个无聊的问题解决了，简单的Floyd+状压。 所谓Floyd算法，我在暑训的博客里提过，复杂度 阅读全文

摘要： 根据访问根节点与左右子树的先后顺序，二叉树一般有三种遍历方式：先序遍历、中序遍历和后序遍历。 只要给定中序遍历序列与先序或后序中的一种，可以还原二叉树结构。学习数据结构课程时，一直都只会手动构建还原二叉树。今天试着解决了该问题，记录一下成果。 稍加修改应该可以解决此题(L2-006 树的遍历)，最后 阅读全文

摘要： 在第一场CCCC选拔赛上，有一关于系统调度的水题。利用优先队列很容易AC。 // 由于比赛时花费了不少时间研究如何定义priority_queue的比较函数，决心把STL熟练掌握... Queue 首先来看http://www.cplusplus.com/reference/queue/queue/ 阅读全文

摘要： // 来自ICPC 2018 徐州赛区网络预赛的两道水题 // 其中一题艰难debug终于AC，另一题疯狂WA直到结束 // 在今天队友学习了map的操作后，总结此番教训...... 开场水题 Characters with Hash 英语原题不难理解，结合样例也能弄明白，就是按照要求将字符串转化为 阅读全文

摘要： // 出自ICPC 2018网络赛C - Dream & D - Find Integer // 对大佬来讲的水题，本菜鸡尽量学会的防爆零题。。。 // 今晚翻看vjudge昨日任务上的C题，发现好多人一发过了，我想它应该不难吧，但自己始终没想明白，到底该如何构造一种符合题意封闭的加法和乘法运算。 阅读全文

摘要： // 昨天打了一场网络赛，表现特别不好，当然题目难度确实影响了发挥，但还是说明自己太菜了，以后还要多多刷题。 2018 CCPC 网络赛 I - Tree and Permutation 简单说明一下题意，给出一个1,2,3...N的排列，显然全部共有N!种排列，每种排列的数字代表树上的一个结点，设 阅读全文

摘要： // 明天要交，赶稿应付 // 没什么技术分享，就水一篇博客 // 溜了。。。 为期一个月的ACM暑期实践已经接近尾声了，这段时间我学习了不少新东西，也遇到了挫折与挑战，总体看来这段经历受益匪浅。 暑假没过几天，八月初，一群心怀梦想意志坚定的技术太菜回学校补习的ACMer就聚集到了一起，相约实验室， 阅读全文