题面太屎了。给定一棵大小为 \(n\) 的树，每个节点有权值 \(a_i\)，问最多能选出多少个节点，使得若 \(v \in subtree_u\)，则 \(a_v \ge a_u\) 成立。 \(n \le 2 \times 10^5\)。这个问题丢到序列上就是 \(LIS\) 了，…

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

AI元人文：理论框架、僵局本质与文明演化的系统性构想 一、核心命题与理论基石核心命题：从“价值对齐”到“价值权衡”的范式革命传统AI的“价值对齐”范式陷入三重困境：认知科学误区（沿用过时的信息处理模型）、方…

Surface Pro4 这个被淘汰下来的机器，一直没想好要如何处理，因为有平板，所以也不想刷Android系统，最终决定还是安装linux，当一个办公小平板来使用，顺便练练linux环境软件使用，所以就选择系统，然后发现好多linux…

AtCoder Grand Contest 049 AT_agc049_e [AGC049E] Increment Decrement AtCoder Grand Contest 052 约 1h 切 A，之后都不会了。 A - Long Common Subsequence 先从左到右放 \(n\) 个 \(0\)，\(n\) 个 \(1\)。发现 \(…

A 小唐的签到 小唐到达教室的时间等于路上所用时间和上楼时间之和，注意如果教室在n楼,只需要上n-1层。#include<bits/stdc++.h> using namespace std; int main() {int a, x, n, b, y;cin >> a >> …

Dyed by Majority (Odd Tree) 想起来无聊，写起来恶心。 首先手模一下，发现叶子节点可以确定它父亲的颜色。这启示我们自底向上确定颜色。 因此考虑在已确定所有儿子的颜色时，确定自己的颜色，此时有两种情况：儿子中…

来源：https://aeb.win.tue.nl/linux/hh/thompson/trust.htmlKen Thompsons "cc hack" - Presented in the journal, Communication of the ACM, Vol. 27, No. 8, August 1984, in a paper entitled "R…