IXIS

摘要： 关于树状数组 线段树和树状数组在noip中本人觉得挺重要的，而且比较难写。 我们先来看树状数组。 look at 这个图 那么我们会发现一个有趣的性质。 设节点编号为n，那么这个节点管辖的区间为2k（其中k为n二进制末尾0的个数）个元素。 这个区间最后一个元素必然为An。 所以：Cn=A（n-2k+ 阅读全文

摘要： 关于主席树 按老师说的，他第一次见到可持久化数据结构的时候，觉得它很神奇（其实只是没见过世面而已）。 主席树，这个名字是怎么来的呢？ 原因，学长是这样说的：因为发明这种数据结构的大佬名字缩写和hjt主席一样，于是，便叫主席树。 下面进入正文： 主席树，又称函数式线段树、可持久化线段树。 传说是一位大 阅读全文

摘要： 关于高精度 虽然我接触过的大多数模拟赛或者考试一般都是int类型或者是long long类型，但是高精度还是很重要的，整理一下也方便些，以便不时之需。 哪怕遇到你的的可能是十三亿分之一，但我仍旧不愿放弃追寻你的足迹。 阅读全文

摘要： 洛谷 P3958 奶酪 题目描述 现有一块大奶酪，它的高度为 h ，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为 z = 0 ，奶酪的上表面为 z = h 。 现在，奶酪的下表面有一只小老鼠 Jerry 阅读全文

摘要： 洛谷 P3353 在你窗外闪耀的星星 题目描述 飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了3年。我仍然还生动地记得，3年前，在美丽的集美中学，从我看到你微笑着走出教室，你将头向后仰，柔和的晚霞照耀着你玫瑰色的脸颊。我明白，我已经沉醉于你了。之后，经过几个月的观察和窥探， 阅读全文

摘要： codevs 1191 数轴染色 题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 题目描述 Description 在一条数轴上有N个点，分别是1 阅读全文

摘要： codevs 4189 字典 题目描述 Description 最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字典里查询以某一段字母开头的单词 如:skyzhong想查询a 那么只要是a开头的单词就可以了 skyzhon 阅读全文

摘要： 洛谷 P2863 [USACO06JAN]牛的舞会The Cow Prom 题目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, comp 阅读全文

摘要： 博弈论 大家在日常生活中应该都接触过五子棋，它其实也有先手有必赢策略的游戏，有人也会说我就算先手我也会输啊~ 所以，博弈论问题都有一个前提，那就是参与者都够聪明（没有歧义昂） 一.巴什博弈（bash game） 有一堆物品，包含n个，两个人轮流从中取出一个，最后不能取到的人输。 考虑到 若n=m+1 阅读全文

摘要： 听说过动态规划（DP）的同学应该都知道有背包问题的存在。 首先我们来了解一下动态规划 基本思想： 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中， 可能会有很多可行解。没一个解都对应于一个值，我们希望找到具有最优值的解。胎动规划算法与分治法类似，其基本思想也是将待求解问题分解为若干个子 阅读全文