题解： 挺简单的题目 f[i][j]表示x坐标为i，y坐标为j的最小值 会发现那个东西是个完全背包 从f[i][j-a[i]]转移一下就是O（1）转移的了 另外上界为m这个要特判一下 我把sum[a[i]]写成了sum[i]还过了样例拿了65分真的是神奇 另外注意一下要先计算再判断不可行的 因为他是 ...
分类：
其他好文 时间：
2018-08-21 12:42:50
阅读次数：
168
转圈游戏 "传送门" Solution 快速幂 Code 火柴排队 "传送门" Solution 建立映射关系，求逆序对个数 Code cpp //By Menteur_Hxy include include include include include define F(i,a,b) for(r ...
分类：
其他好文 时间：
2018-08-19 21:57:16
阅读次数：
167
C++ 前言 c++是一种比较早的语言，具体诞生在什么时候我就不记得了 然后进入正文 正文 Part 1 C++程序构造 C++程序构造比较简单实现 这玩意反正Noip在考场上是可以用的，它包含了许多头文件，所以又被称为万能头文件 Ps: 本人不推荐使用万能头文件 虽然现在没什么大事发生，但是指不定 ...
分类：
编程语言 时间：
2018-08-15 22:41:39
阅读次数：
233
夏令营回来后就不知道怎么回事，状态一直不好== 为了让自己不要太颓废，开个坑在noip前把一本通的好题都刷一遍。 如果想要noip拿省一的话，就要开始好好努力了。加油！ ...
分类：
其他好文 时间：
2018-08-14 21:57:12
阅读次数：
201
博主是一个OI蒟蒻QAQ， 都快要退役了， 才想着要写博客， 希望留下一点回忆吧（说不定以后还会继续搞。 名字叫cyc or chester or cychester （逃。 可能被同学认出来2333, 目前就读于ZJ 某弱市弱校， 已经是准高二了， 希望在这次noip 不会挂初赛， 能拿省一QuQ ...
分类：
其他好文 时间：
2018-08-12 23:38:22
阅读次数：
178
虽然noip不会重点考这个但是为了防止不必要的丢分还是准备一下比较好。 高精度的原理就是我们小学的时候所使用的竖式运算。 所以以字符串的形式模拟一下运算过程结果就出来了。 以上为封装好的高精度。 请各位大爷尽情享用。 一世安宁 ...
分类：
其他好文 时间：
2018-08-09 21:05:19
阅读次数：
133
题解： 5分钟看题 25分钟码完 然后调了一下 样例1s？？？ 好吧我把只出一张牌当成决策了。。 判断了一下前面没有出牌再考虑这个决策（是不是傻逼？？） 交上去65 于是愉快的改状压 改到一半的时候想到 没有办法出牌就直接return了。。 交上去 a了 继续写状压 的确状压还是快了10倍+的 不过 ...
分类：
其他好文 时间：
2018-07-24 17:46:38
阅读次数：
153
noip模拟赛，挺良心的题，考的贼烂（膜一下@来日方长大佬（sdfz rank1）） 不多说了，看题吧 1.tower 题面： 铁塔(tower.pas/c/cpp) 题目描述 Rainbow和Freda要在PoeticIsland市的一座山脚下盖房子定居了......盖房子需要钢材，幸运的是，这里 ...
分类：
其他好文 时间：
2018-07-19 21:14:58
阅读次数：
216
想要将oi旅程中的关键节点记录在这里。 2017.12.1 noip2017分数线划定。一等分数线360，我400，提高一等。 初三。第一次noip。 2018.1.5 2018第一场cf。QAQ终于升紫名了。真·紫名。 2018.4.27 ZJOI2018R2落幕。综合noip和R1成绩排在全省r ...
分类：
其他好文 时间：
2018-07-13 22:18:48
阅读次数：
134
关于树状数组 线段树和树状数组在noip中本人觉得挺重要的，而且比较难写。 我们先来看树状数组。 look at 这个图 那么我们会发现一个有趣的性质。 设节点编号为n，那么这个节点管辖的区间为2k（其中k为n二进制末尾0的个数）个元素。 这个区间最后一个元素必然为An。 所以：Cn=A（n-2k+ ...
分类：
编程语言 时间：
2018-07-11 19:56:11
阅读次数：
148
