折柳

摘要： 记一道有趣的交互题 noi.ac #2035歪比巴卜 Problem Alice手上有两个$\le n$且不同的正整数$x,y$，Bob手上有一个正整数$z$，已经确认是$x$或$y$中的某一个。 现在除了Alice可以告诉Bob一个正整数$k$外，两人不能有任何交流，而Bob需要根据这个数确定$z 阅读全文

该文被密码保护。 阅读全文

摘要： 随笔-20210315 现在晚上八点钟，打雷了，下雨了呢。 希望明天可以重来…… 重新制定计划，明天获得重生吧。 阅读全文

摘要： 洛谷 P5512 [NOIP1997 提高组] 棋盘问题 加强版 Problem&Background 可以参考这个 Solution 首先先完成这道题的普通版本P1549 A了那一道题之后，您尝试着测一测比较大的数据，结果发现完全没有输出awa 为了AC这道题，您当然可以打表，那么就不必继续看些去 阅读全文

摘要： 洛谷 P1549 [NOIP1997 提高组] 棋盘问题 Problem 构造一个$n\times n(n\le 10)$的矩阵，在矩阵中填入$1,2,\dots,n^2$，使得任意相邻的数之和为素数。 约定：左上角的格子里必须填数字$1$。 不存在解则输出NO，存在的话输出所有解中，第一行和第一列 阅读全文

摘要： CF1213G Path Queries Problem 给一棵$n$点边带权的树，有$m$个询问，每次询问树上有多少最大权值不大于$q$的简单路径。单独一个点不算路径。 \(1≤n,m≤2\times10^5\) \(1\le u,v\le n\) \(1\le w,q \le 2\times 1 阅读全文

摘要： 2021NOI 省选训练赛day1T1 A. light Problem 有一排$n$个灯，每个灯有一个颜色，用$1$到$m$表示。一开始所有灯都是关着的。 有$q$次操作，每次改变某种颜色的所有灯的状态。每次操作后你需要输出开着的灯组成的极长连续子段的数量。 Subtask 1 (13pts)：\ 阅读全文

摘要： 2021NOI 省选训练赛day2T1 A. 黑白沙漠 Problem 在一条长度有限的数轴 \([L,R]\) 上，有 \(N\) 栋建筑物。其中第 \(i\) 栋建筑物的坐标为 \(x_i\) ，能够在风中坚持 \(y_i\) 个单位时间。 初始时区间 \([L,R]\) 是无风的，之后无风的区 阅读全文

摘要： 洛谷 P1416 攻击火星 原题P1416 Update 20210307 修复了挂掉的图片 20210307 重构排版 Solution understand 首先，你弄明白了什么是度吗？ 一个点的度，等于与它连接的边的数量。 那这题怎么模拟鸭？50000点，邻接表都开不了耶…… 接着，我们从特殊 阅读全文

摘要： 洛谷 P6006 [USACO20JAN]Farmer John Solves 3SUM G Problem 什么是3-SUM？ 给你一个序列$a$，求有多少组$(i,j,k)(1\le i<j<k\le n)$满足$a_i+a_j+a_k=0$. 这是一个有名的算法问题，尚未发现比运行速度比平方时 阅读全文