陨石 秘密2001 noi

我永远喜欢数据结构。 题目传送门 给出 \(n\) 个二元组 \((a_i,b_i)\)，有 \(q\) 次询问，每次给出 \(l_i,r_i,c_i,d_i\)，求有多少个 \(j\) 满足 \(j\in[l_i,r_i]\) 且 \(a_j\oplus c_i\le \min\{b_j,d_i\ ......

P1955 [NOI2015] 程序自动分析 基本思路 考虑到了不等号的不可传递性，所以决定只开相等的并查集。 然后突发奇想，觉得可以在找父亲的过程中判断是不是冲突。 然而这样就不能路径压缩，显然超时。 并且，根本没看清楚数据范围，实际上这题的数很大，裸开数组会爆炸。 这是一开始的代码 #inclu ......

这题是一道简单的隐写，把信息隐写到属性里了， 当然也可以十六进制形式查看， 再或者用binwalk看看 foremost分离一下， 再用more查看 获得flag flag{870c5a72806115cb5439345d8b014396} ......

Day1 T1 方格染色 \(t=1/2\) 的操作可以维护矩形面积并．当 \(n,m \le 1e5\) 时考虑直接将每条斜线拆成 \(x_2-x_1\) 个矩形．所以朴素的矩形面积并即可通过 \(95\%\) 的测试数据． 当 \(n, m \le 1e9\) 时，先沿用之前的思路将 \(t=1 ......

问题引入： 在debug公司工具代码的时候，报错：***.lib，error LNK2001: 无法解析的外部符号 ___iob_func 问题原因： 可能引用的***.lib是在低版本的VS中编译的，编译***.lib的环境中有__imp____iob_func的定义，但在搞版本VS中被修改了，所 ......

问题引入： 在debug 公司的工具代码的时候报错：***lib，无法解析的外部符号 _sscanf 问题原因： 网上查了下，是对应的lib库内使用了printf和scanf等较老的接口，在较新的VS开发环境中已经废弃，所以无法链接到对应的接口，因此解决此问题只需添加printf等函数的接口库即可。 ......

[NOI2014] 起床困难综合症 题目描述 \(21\) 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨 ......

说到Pooling，相信学习过CNN的朋友们都不会感到陌生。Pooling在中文当中的意思是“池化”，在神经网络当中非常常见，通常用的比较多的一种是Max Pooling，具体操作如下图： 结合图像理解，相信你也会大概明白其中的本意。不过Pooling并不是只可以选取2x2的窗口大小，即便是3x3， ......

本文首发自公粽hao「林行学长」，欢迎来撩，免费领取20个求职工具资源包。 了解校招、分享校招知识的学长来了！ 在如今竞争激烈的就业市场中，秋招成为了许多大学生争夺心仪工作岗位的关键时期。 拿到秋招Offer并非偶然，那些能够脱颖而出并成功拿到offer的求职者，往往拥有一些独特的优势。 01 过硬 ......

P1486 [NOI2004] 郁闷的出纳员 有两种思路，均使用fhq-treap实现 维护一个变量delta表示全局偏移量，对于新插入的数减去偏移量。使用fhq-treap，可以分裂出<mid的部分，直接丢掉。 直接用fhq-treap维护一个类似于线段树的懒标记，每次放在根上即可。 方法1 #i ......

[NOI2009] 管道取珠 - 洛谷 题目详情 - [NOI2009] 管道取珠 - BZOJ by HydroOJ 非常神奇的一个思路。 考虑我们要计算的式子的真正意义。\(\sum a_i^2\) 不就相当于让两个管道取珠系统同时进行，最后取出方案完全相同的方案数吗？ 因此我们考虑朴素 \(d ......

双十一的狂欢刚刚结束，Shein即将赴美上市的消息又在电商圈里投下一枚重磅炸弹。 继被媒体曝光其寻求900亿美金估值后，最新的消息称其已邀请投资人参与路演，且已秘密完成交表。这个神秘的中国独角兽，离敲钟登陆美股的日子越来越近了。 1. 好事临近 很长一段时间，Shein不为国内消费者熟知，却在国外拥 ......

补补以前懒得总结的零碎东西。 kruskal 重构树 使用条件：求无向图中两点之间所有路径的最大边权的最小值 构造： 依 kruskal 得到最小生成树 从小到大考虑生成树中的边 \((u, v)\) 对于 \((u, v)\)，新建一个结点，作为重构树中 \(u, v\) 的父结点 该结点的点权为 ......

题目描述 SERKOI 最新推出了一种叫做“免费馅饼”的游戏：游戏在一个舞台上进行。舞台的宽度为 ww 格（从左到右依次用 11 到 ww 编号），游戏者占一格。开始时游戏者可以站在舞台的任意位置，手里拿着一个托盘。下图为天幕的高度为 44 格时某一个时刻游戏者接馅饼的情景。 游戏开始后，从舞台天幕 ......

P6569 [NOI Online #3 提高组] 魔法值 不放简要题意了，题面写的很简要。 看到数据范围自然可以想到矩阵快速幂优化。但乘法对异或没有分配律。所以直接拆位，把异或变成加法对二取模就有分配律了。 还有一个优化就是提前预处理出矩阵的 2 的幂次方，然后询问时直接二进制分解乘起来就行。 时 ......

P6772 [NOI2020] 美食家 给你一张 \(n\) 个点 \(m\) 条边的有向图，经过每条边需要 \(w_i\) 的时间，每个点有价值 \(c_i\)。每次经过一个点时可以获得它的价值（可重复获得）。 还有 \(k\) 个附加价值 \((t, x, y)\) 表示如果你在 \(t\) 时 ......

P6773 [NOI2020] 命运 给你一棵 \(n\) 个节点的树，要给每条边染成 \(0\) 或 \(1\)。 有 \(m\) 个限制 \((u, v)\) 满足 \(u\) 是 \(v\) 祖先，表示 \(u\) 到 \(v\) 的路径中至少有一条边被染成了 1。 求方案数。 \(n, m ......

[NOI2015] 软件包管理器 题目背景 Linux 用户和 OSX 用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debia ......

[NOI2016] 区间 题目描述 在数轴上有 $n$ 个闭区间从 $1$ 至 $n$ 编号，第 $i$ 个闭区间为 $[l_i,r_i]$。 现在要从中选出 $m$ 个区间，使得这 $m$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$ ，使得对于每一个被选中的区间 $[l_i,r ......

题目描述 在公元\(114514\)年小朱在学校里上课,突然听见学校广播播放一条骇人听闻的消息:一群陨石将袭击我市,由于陨石积过大数量多，它们无法在撞击到地面前燃烧 殆尽,将会对它撞到的一切东西造成毁灭性的打击。 小朱同志开始担心自己的 安全问题。他一定要在被流星砸到前，到达一个安全的地方 （也就是 ......

题目 题目描述 在一个圆形操场的四周摆放 \(N\) 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 \(2\) 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出一个算法,计算出将 \(N\) 堆石子合并成 \(1\) 堆的最小得分和最大得分。 输入格式 数据的第 ......

[NOI2021] 轻重边 具体思路 树剖维护一下即可。 Code #include<bits/stdc++.h> using namespace std; const int N=1e5+5; struct edge{ int x,y,pre; }a[2*N]; int last[N],alen; ......

首先要明确，对于一个结点，其儿子的遍历顺序是确定的，在 DFS 序和 BFS 序中相同。 而 BFS 序更容易确定一棵树的深度，只需要知道在哪些结点分了层。 所以可以通过 DFS 序来确定 BFS 中的分层方案。 然后分类讨论： \(BFS_u+1=BFS_v\)，\(DFS_u>DFS_v\)，相 ......

P6185 首先考虑只有 \(t=2\) 的情况，我们发现假如把读入的所有边连成一张图，则在同一联通块的点可以通过不断传递做到一个 \(+1\) 一个 \(-1\) ，也就是说在这个联通块内的点的和是不会改变的，因此让这个联通块内 \(a_i=b_i\) 就等价于 \(\sum a_i = \sum ......

[NOI2010] 超级钢琴 题解 说点闲话 原本不想写这个题解的 但是看到我的代码居然长度为2048B->刚好2KiB，然后还跟题号相同QAQ 题目翻译 给你一段序列，求出其中从第\(1\)大到第\(k\)大的子区间的和。 思路解析 首先可以想到一个简单的暴力，对于每一个区间开头\(i\)，和区间 ......

题目描述 公元11380年，一颗巨大的陨石坠落在南极。于是，灾难降临了，地球上出现了一系列反常的现象。当人们焦急万分的时候，一支中国科学家组成的南极考察队赶到了出事地点。经过一番侦察，科学家们发现陨石上刻有若干行密文，每一行都包含5个整数： 1 1 1 1 6 0 0 6 3 57 8 0 11 3 ......

洛谷传送门 LOJ 传送门 两条路径的交点数量只和起点数量有关。容易发现是终点排列的逆序对数的奇偶性。求一个 \(f_{i, j}\) 表示从第 \(1\) 层的第 \(i\) 个点到第 \(k\) 层的第 \(j\) 个点的路径数量，对这个矩阵求行列式即可。 对于相交的路径数不用考虑，因为总存在和 ......

首先容易发现将原树自底而上建立 \(\texttt{kruskal}\) 重构树后，相当于要对原树进行单点修改，动态维护重链剖分一个点所在的重链底。由于单点修改不是单点加，和 \(\texttt{ZJOI 2018}\) 历史不同，所以切换次数不是 \(O(n \log n)\) 的，所以可以考虑不 ......

在我们的日常生活和工作中，模板的使用无处不在。无论是写报告、做演示，还是编写代码，模板都能帮助我们提高效率，减少重复劳动。今天，我们就来聊聊如何在远光天鹿中利用模板来有效提升工作效率。 “模板森林”是远光天鹿设计器中的模板集中地，这里拥有产品团队发布的各式各样的模板，涵盖团队业务相关的、通用的等多种 ......

NOI2017-游戏-2sat https://www.luogu.com.cn/problem/P3825 题意：有三种赛车A，B，C，以及用字符串 \(s\) 描述的地图，\(s_i=a/b/c\) 表示第 \(i\) 个地图不能用对应的 A/B/C 类型的赛车， \(s_i=x\) 表示可以选 ......