摘要：
CF703D Mishka and Interesting sum 洛谷传送门 给定nn 个数的序列 aa。mm 次操作。操作有一种： l r：求 a_l\sim a_ra**l∼a**r 中，出现偶数次的数的异或和。 1\le n,m\le 1061≤n,m≤106，1\le a_i\le 109 阅读全文
摘要：
小技巧—一个数前面最靠近这个数的相同数 有些题目会让我们记录一个数前面最靠近这个数的、与这个数相同的数的位置。 对于这种记录，我们采用迭代更新的方式。 用两个数组，一个是pre数组表示答案，一个是head数组用于迭代。 其代码也很简单： { pre[i]=head[a[i]]; head[a[i]] 阅读全文
摘要：
CF627A XOR Equation 洛谷传送门 题意翻译 题目描述 两个合法的整数 a 和 b 的和为s，它们的按位异或和为x。请计算出所有可能的有序数对(a,b)的个数。 输入格式 输入共一行，包含两个整数s(2<=s<=1012)和x(2<=x<=1012)。 输出格式 输出一个整数，为合法 阅读全文
摘要：
USACO Cow Lineup 洛谷传送门 JDOJ传送门 Description Problem 1: Cow Lineup [Brian Dean and Daniel Dara, 2012] Farmer John's N cows (1 ⇐ N ⇐ 100,000) are lined u 阅读全文
摘要：
洛谷 P4868 Preprefix sum 洛谷传送门 题目描述 前缀和(prefix sum)S_i=\sum_^i a_kS**i=∑k=1iak。 前前缀和(preprefix sum) 则把S_iS**i作为原序列再进行前缀和。记再次求得前缀和第i个是SS_iSSi 给一个长度n的序列a_ 阅读全文
摘要：
浅谈偏序问题 所谓偏序问题就是多约束条件的元素统计问题。 看起来好像很难理解的样子？ 比如一维偏序，就是有一种约束条件。 其实这个例子比较难举。举个排序的例子吧。 现在给出有一个乱序数列，请将其按从大到小的顺序排序。 这题的权值就是一个约束条件。......好牵强。 比如二维偏序。就是两种约束条件。 阅读全文
摘要：
CF44C Holidays 洛谷传送门 题意翻译 n天假期，安排m个人来浇花，第i个人负责[a[i],b[i]]天，问花是否可以每天都被浇水且不重复。 可以的话输出“OK”，不可以的话输出最早出问题的那天的天号以及那天花被浇了多少次水。 1≤n,m≤100 1≤a[i]≤b[i]≤n b[i]≤a 阅读全文
摘要：
洛谷 P3368 【模板】树状数组 2 洛谷传送门 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数数加上 xx； 求出某一个数的值。 输入格式 第一行包含两个整数 NN、MM，分别表示该数列数字的个数和操作的总个数。 第二行包含 NN 个用空格分隔的整数，其中第 ii 个数 阅读全文
摘要：
CF590C Three States 题意翻译 给你一个?×?的地图，’.’为荒地，’#’为石头，数字为国家，求最少将多少个荒地修为路可以将三个国家联通。无解输出‘-1’。 题解： 0/1BFS 注意坑点是枚举到荒地的时候，要-2. 代码： #include<bits/stdc++.h> usin 阅读全文
摘要：
洛谷 P7096 [yLOI2020] 泸沽寻梦 洛谷传送门 题目背景 我应是泸沽烟水里的过客， 孑然弹铗，划天地开阖。 邂逅过的，梦醒之余， 却忘了该如何洒脱。 ——银临《泸沽寻梦》 题目描述 南有仙地，名曰摩梭，摩梭有湖，泸沽是也。 茶茶在泸沽湖中寻找自己的梦。氤氲雾气中，茶茶的 nn 个梦排成 阅读全文
摘要：
浅谈异或相关性质 感觉异或变得越来越常考。所以来浅谈一波异或的性质。 一、异或 异或也叫按位异或。就是对于两个数的二进制表示，相同的异或后得0，不同的异或后得1. 这都是基本常识，不多说。 二、异或的奇妙性质 异或可以看作不进位的加法。 根据异或的运算法则，这条性质是显然的。CF有一道题是比较正常加 阅读全文
摘要：
重谈树状数组 蒟蒻在2019年7月31号就浅谈过一波树状数组。那时的自己还是萌新虽然现在也很菜。对位运算的理解、对树状数组的理解、对权值数据结构的理解都不是很深。然后还敢瞎浅谈。虽然谈的没什么太大错误。但是其实一直都没有对这个数据结构有很深的理解或者造诣。很多时候相同功能的操作宁可去拍一发线段树。因 阅读全文