Imaginary World

摘要： #include<bits/stdc++.h> using namespace std; const int N=400005,M=400005; int hd[N],nxt[M],to[M],tot; void add_edge(int x,int y){ to[++tot]=y; nxt[tot 阅读全文

摘要： QOJ https://qoj.ac/contest/2908/problem/15322 题目 给定正整数 \(n\) 和 \(C\)，和一个序列 \(a_1,a_2,\cdots a_n\)，定义价值 \[V_a=a_1+a_n+\sum_{i=1}^{n-1} a_i\oplus a_{i+1 阅读全文

摘要： 最近正在学 FHQ-Treap 和高等代数，隐约记得ix35这题用平衡树做的，遂来挑战。 显然凭一己之力是做不出来的，于是瞄了一眼题解，让我十分震惊。但说真的，用矩阵来理解连分数算是Adhoc吧。 Problem 初始时数列长度为 \(2\) 且有 \(a_0 = 0, a_1 = 1\)； 对数列 阅读全文

摘要： Z. 写在前面 岂能尽如人意，但求无愧我心。 A. 备考 Day -2 第一次用 Linux 系统，被同校的几个同学教会了用终端的方法。大概算是第一次用吧。 随后学会了 Sublime Text 的使用，以及对拍技巧。 Day -1 没碰过 OI。 B. Day 1 进高中以来，第一次进入 EFZ。 阅读全文

摘要： 韦神做过100题的第7题的思考，从爆搜的尝试开始。 阅读全文

摘要： 0. 写在前面 csp炸了（但没完全炸） 1. 备考 Day -5~-2 调一道题，未调出，rp--; Day -1 切了一道题，rp++; 2. 开考 -0:15 卸载电脑上所有的游戏（只是无聊而已 -0:10 开启 -Wall 0:00 开始考试 0:15 写完T1 70 0:30 看完四题，并 阅读全文

摘要： 首先，让我们先试一下这个极端数据： 10000000 10000000 1 1 假设正方向分别向左、向上，发现这匹马一直会往右下走。 多试几次，我们可以发现马在数据较大时一开始总是朝着一个方向走。 好，所以我们可以从这里入手，看看走到什么时候不能继续这样贪心。 显然，这里走橙色的线比黑色的先要更优。 阅读全文

摘要： 我的主页 阅读全文

摘要： 题目传送门 题意概述 给定一个长度为 \(2\times n\) 的布尔数列，求交换的最小次数，使得左右两个长度为 \(n\) 的数列的逆序对的数量相同。 思考 首先，我们令 \(\Delta=f(1,n)-f(n+1,2\times n)\), 其中 \(f(i,j)\) 表示这个数列下标在 \( 阅读全文