rsqppp

摘要： 首先，由于逆序对只考虑相对大小。可以离散化一下数组。 不妨设 A数组的逆序对是 当有A[j] A[i] 且j using namespace std; const int maxn = 2000000; struct rsqppp{ int data,num; }S[maxn]; define lo 阅读全文

摘要： 一套图论的题， T1 正解二分+网络流判断，不会，感觉模拟毛问题，模拟贪心了一发，A了，速度秒杀正解，但我不确定对于更大的数据这个算法是否是正确的。 T2 看错题O_O 以为每个人只能选一条边，然后就是个二分图。。。。写了个Dinic，什么都跑不出来，最后看了题解。。才看到每个人可以选任意条边，然后 阅读全文

摘要： 给你n个数，其中有且只有一个数是奇数，求这个奇数。。。。 数据要求$O(n)$ 想了一会。。。。想不到严格的确定算法， 正解，所有数全部异或一遍，答案就是异或值。。。。 妙不可言， 异或同一个数两次相当于没异或这个数，真的妙。 现在，当仅有两个奇数时呢。。。。。 要求严格$O(n)$ 我还是不会。。 阅读全文

摘要： 退火 爬山 实验田 爬山 所有就能保证得到最优。 阅读全文

摘要： "集合A" 对于从1到N (1 阅读全文

摘要： 题目描述 有一座延绵不断、跌宕起伏的山，最低处海拔为0，最高处海拔不超过8848米，从这座山的一端走到另一端的过程中，每走1米海拔就升高或降低1米。有Q个登山队计划在这座山的不同区段登山，当他们攀到各自区段的最高峰时，就会插上队旗。请你写一个程序找出他们插旗的高度。 注意，起点为0，所以n应该++一 阅读全文

摘要： T1 进制转化， 表示开始完全懵逼。然后发现如果为base为正直接模和除就搞定，鉴于这是第一题，我并且我以前见过这道题，依稀记得绝对和正数的进制转化有什么不可告人的关系。 然后。。。。找了1个小时规律。。。。。 发现，模负数可能搞出负数，而模出的正数和模正数完全等价，然后就在yy怎么把负的模取正，然 阅读全文

摘要： 啊啊啊，最近成为机房神犇HBQ的粉丝，跟着他的脚步学算法 LCA 最近公共祖先，晚上资料无数。我就不贴定义了 先来一个实验田 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N 1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想 阅读全文

摘要： 欠的债早晚要还啊。一直以为约瑟夫好好码链表就可以了。结果就没有深究数学简化。 现在补上吧 无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问 阅读全文

摘要： 1.电梯 奇怪的电梯 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1 解法：BFS打爆，然而不慧的rsq的vis判断写错了，只有60分，改后AC 难度：水题 "代码" 阅读全文