摘要：
省选一试后的第一篇blog！ Description Z国坐落于遥远而又神奇的东方半岛上，在小Z的统治时代，公路成为这里主要的交通手段。Z国共有n座城市，一些城市之间由双向的公路所连接。非常神奇的是Z国的每个城市所处的经度都不相同，并且最多只和一个位于它东边的城市直接通过公路相连。Z国的首都是Z国政 阅读全文
摘要：
半夜在宾馆里睡不着，被潜意识叫起来写作文。 至于为什么标题是划水呢？因为冰也是水的一种形态，而长沙正好又下雪，所以你懂的。 Day -1(1.28) 考前疯狂复习模板，正好前一天晚上打了一发LCT维护最小生成树的裸题。MD这算法果然是小C的一生之敌，做了几次link和cut操作之后总有节点开始按捺不 阅读全文
摘要：
第一次背出FFT模板，在此mark一道裸题。 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei。 Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 Output n行，第i行输出Ei。与标准答案误差不超过1e-2即可。 Sample 阅读全文
摘要：
虽说是一道裸题，但还是让小C学到了一点姿势的。 Description 给定一个长度为n的数组w，模数m和询问次数q，每次询问给定l,r，求： 对m取模的值。 Input 第一行两个整数n,m，表示数组长度和模数。 接下来一行n个数，表示w数组。 接下来一行一个整数q，表示询问次数。 接下来q行，每 阅读全文
摘要：
一道比较NB的套路题。 Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( 阅读全文
摘要：
某变换好题。不过听说还有O(2^n*n^2)DP的…… Description 给定一个n*m的01矩阵，你可以选择对任意行和任意列取反，使得最终“1”的数量尽量少。 Input 第一行两个整数n,m。 接下来n行，每行m个字符，描述一个01矩阵。 Output 一个整数表示最少的1的数量。 Sam 阅读全文
摘要：
小C在学FWT是无意间翻到的一道裸题。 Description Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的 阅读全文
摘要：
最近在学FWT，抽点时间出来把这个算法总结一下。 快速沃尔什变换（Fast Walsh-Hadamard Transform），简称FWT。是快速完成集合卷积运算的一种算法。 主要功能是求：，其中为集合运算符。 就像FFT一样，FWT是对数组的一种变换，我们称数组X的变换为FWT(X)。 所以FWT 阅读全文
摘要：
三矩形覆盖问题啊……不过听说FJOI还出过双圆覆盖问题？ Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标 阅读全文
摘要：
十几年前的题啊……果然还处于高精度遍地走的年代。不过通过这道题，小C想mark一下n叉树计数的做法。 Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为2的严 阅读全文