摘要：
AT945 高橋君とお肉 题解 题意简述：有 n 个数 a1~ an，将它们分成两组，这两组的和的最大的那一个的最小值。解题思路：为了使烤肉总时间尽可能断，我们要尽量把时间平均分配给这两台机器，以减少机器空闲的时间浪费。 所以，解决思路大致为：将烤肉的时间由大到小排序（可能不排也可以，自己没试过）， 阅读全文
摘要：
CF566F $1500$ 容易考虑到 $n^2$ 做法：设 $dp_i$ 为第 $i$ 个数选的答案，对于排好序的序列，枚举前面的数 $a_j$，如果 $a_j|a_i$ 就转移，时间复杂度易知 $O(n^2+n\log n)$。 由于 $a$ 至于很小，延续刚才的思路，设 $dp_i$ 为选值为 阅读全文
摘要：
CF837D 考虑 $f[i][j][cnt2][cnt5]$ 统计前 $i$ 个数选 $j$ 个，满足有 $cnt2$ 个 $2$ 和 $cnt5$ 个 5 是否成立。 但 $f$ 只存 $0$ 或 $1$，考虑 $f[i][j][cnt5]=cnt2$，即统计前 $i$ 个数选 $j$ 个，满足 阅读全文
摘要：
一、素数筛和唯一分解 1.素数判断 我们可以从 $2$ 到 $p-1$ 一个一个试除，如果有能整除就不是素数，特判 $1,2$ 就行了。 但这样太慢了，我们知道 $\forall n \in Z,n=k_1k_2...k_t;k_1,k_2...k_t\in Z$，及对于任意合数，定有 $k_i \ 阅读全文
摘要：
扩展欧几里得 用途: 求解逆元、好像还可以解二元一次不定方程。 说句闲话：数学课老师让解二元一次方程组，讲题直接扩欧：“这显然是跑两遍EXGCD，求出最小解加膜数取个交集即可。” 于是我写了满满一黑板递归。。。 初初初阶 推导 我们已知 $a,b$ 要求 $x,y$， 使 $ax + by = \g 阅读全文
摘要：
今天我做了一套NOIP2010年初赛的真题，由于在空闲时间中爸爸给我讲了很多初赛可能考到的计算机常识，所以这次的刷题比之前的有所进步，28道题考了71分，错了4个，但还有进步的空间，希望大家多多指教。下面呢我就整理一下我的错题。虽然错题是你成功路上的绊脚石，但是也要对错题说声：谢谢！因为它好不留情面 阅读全文
摘要：
这一周，我们的团队进行了第二次刷题，6道题目对于团队的几个大佬来说不算太难，他们三下五除二，很快就有人6题通关了。真是厉害!但是这次似乎有几个题目超出了我这个菜鸟级的认知，好多高级的算法还没有学，甚至没有听说过。几个小时下来，忙了一身汗，依然分数惨淡。我真盼着快点学习D2、D3的课程。但是我还是对自 阅读全文
摘要：
2020年5月9号，我做了一套NOIP 2008 普及组初赛试题。两个小时28道题，我仅仅对了18道，得了53分，有点惨。但是爸爸说：“刷题就是照镜子”，虽然比较惨不忍睹，但是却让我发现了许多许多的不足。现在整理一下，把错题搞定，下次不错！ 错题1： Web2.0是近年来互联网的热门概念之一，其核心 阅读全文
摘要：
2020年5月6号，周三，我开始了我第一次的c++集训刷题，我用了9个多小时做完了所有题目，做完了才发现，原来，C++刷题不是件容易的事。 第一题：进制转换 一开始看到这个题目，感觉很简单，因为这道题的主要算法都学过，思路就是先输入，再按权展开转十进制，最后短除倒取余输出。但真正做起来，并没有那么容 阅读全文