正解是线段树维护真值表，但是我觉得对于这道题来说乱搞就够了....... 我们发现如果我们把每一个数都一开始取反就会发现对于最后结果来说 x=x^1,x nand x=x|x ,x nand x nand x=x|x^1|x,x nand x nand x nand x=x|x^1|x^1|x... ...
分类：
其他好文 时间：
2017-08-09 21:16:54
阅读次数：
124
我用平衡树处理的这道题，然而这种方法还是要看评测姬..... 正解是乱搞....就是枚举每一位数作为中位数，比他小的看做-1比他大的看做1，那么我们从一开始就有了一个绵延的山，我们记录这个数之前出现过的距水平线高度差，如果我们在右边找到了这个同样的距离就意味着我们中间的操作为0那么在这两个相同水平面 ...
分类：
其他好文 时间：
2017-08-09 21:13:13
阅读次数：
138
作为一个oier，适当的整理是有必要的。蒟蒻根据自己的理解，筛选出考noip应当掌握的知识点。可能后期还有解题思路和模板，先挖个坑慢慢补呗。 60级张炳琪Noip知识点总结 一.知识点 （一）.暴力求解法 1.模拟算法，模拟模型建立 2. dfs洪水模型 迷宫模型 最优性可行性剪枝，记忆化搜索 3. ...
分类：
其他好文 时间：
2017-08-09 21:12:55
阅读次数：
150
我们发现按照这道题的题意我们把一个个人的前后（欠钱，被欠钱）都缩一下，那么他对其他人没有影响，那么我们就可以依次缩完每个人，而且每个人最后的状态都是要买欠要么被欠，那么我们可以知道他的钱数而且一下子就知道了........... 论数据范围把10^6看成106的悲伤........ ...
分类：
其他好文 时间：
2017-08-09 21:07:55
阅读次数：
169
1173 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1173 最优贸易 2009年NOIP全国联赛提高组 1173 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 ...
分类：
其他好文 时间：
2017-08-09 20:09:50
阅读次数：
249
搜索的最广泛应用优化——剪枝 这道题的dp和贪心都是无正确性的，所以，搜~~~~~~~ 搜的时候你发现不剪枝极容易被卡掉（然而良心NOIP没有这么做，不剪枝仍然飞快），所以我们需要一些玄学的剪枝最常见的有俩：I.我们一层一层累加被感染人群若当前被感染人群已经大于已知解那么就舍去。 II.之后的每一层 ...
分类：
其他好文 时间：
2017-08-09 20:02:10
阅读次数：
162
一、数论 void gcd(int a,int b,int &d,int &x,int &y) { if(!b) { d=a; x=1; y=0; } else { gcd(b,a%b,d,y,x); y-=x*(a/b); } } //解同余方程 ax≡c（mod b） //转化为ax-by=c ...
分类：
其他好文 时间：
2017-08-09 10:04:12
阅读次数：
105
难度区间：NOIP提高- 第一题 题意： 滚来滚去 Solution 刚开始写了O(n)的60分模拟，打了1h的状态表，结果写砸了只剩35分QAQ 对于30%的数据：O(n^2)模拟 对于60%的数据：O(1)求横向翻转，O(n)模拟向下翻转的情况 对于100%的数据：时间复杂度：O(1) 分类讨论 ...
分类：
其他好文 时间：
2017-08-08 23:12:15
阅读次数：
159
描述 一条单向的铁路线上,依次有编号为 1, 2, ..., n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算 ...
分类：
编程语言 时间：
2017-08-08 15:31:14
阅读次数：
204
题目梗概 有n个大臣，他们可以拿到他们之前所有人左手数的乘积除以他的右手，问是否能通过调换位置来使拿钱最多的大臣拿的钱最少。 思考 贪心证明: 设相邻的两个人$i, i + 1$。设$A[i] \times B[i] \leqslant A[i + 1] B[i + 1]$，i之前所有人的左手乘积为 ...
分类：
其他好文 时间：
2017-08-08 14:03:56
阅读次数：
162
