摘要：
传送门：https://www.luogu.org/problem/show?pid=4551 在看这道题之前，我们应懂这道题怎么做：给定n个数和一个数m，求m和哪一个数的异或值最大。 一种很不错的做法是将n个数按二进制从最高位到低位建立一个trie树，然后把m放在trie树上跑一遍。 因为是从高位 阅读全文
摘要：
传送门 https://vjudge.net/problem/POJ-2001 题目大意就是求每一个字符串的最短前缀，并且这个前缀其他字符串都没有。 一道trie树板子题。建树的时候，每一个结点维护的是经过这个状态的字符串有多少个。然后查询的时候，对于每一个字符串，从头开始跑trie树，找到第一个数 阅读全文
摘要：
这里给一个区间修改，求区间和的代码，也可以用到求区间最值，乘积等问题。 这个想法是sum[]和lazy[]同时修改。以前我写的是lazy[now]往下传给now << 1和now << 1 | 1的时候再修改sum[]，这个写法的逻辑不是很好，推荐下面的这个思路。 1 #include<cstdio 阅读全文
摘要：
【题目描述】24OI的成员跑到了一片大森林，目的是摘一些毒瘤回去给高一同学吃。于是在毒瘤树下，cyl沿着一条线钉了N个木桩，并且在相邻两个木桩之间结网，初始时所有的网中都没有毒瘤。之后，树上可能会掉下毒瘤，cyl也可能拿走一部分毒瘤，我们统一把它们称为“操作”。在等毒瘤落下的cyl同学正在思考一个问 阅读全文
摘要：
题目描述 给你一个n个点，m条边的无向图，定义一条路径的化学系数为路径上所有边的积。请你找出一条1到n的路径，使它的化学系数最小，并输出这个化学系数对998244353取模后的结果。 输入格式第一行两个正整数n,m接下来m行，每行3个正整数u,v,w，表示从u到v有一条边权为w的边 输出格式一行一个 阅读全文
摘要：
【问题描述】休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的高度都是单调 阅读全文
摘要：
【问题描述】“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（Hengyang School for Boys & Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面一个格子的两倍的小麦。这样所 阅读全文
摘要：
题目描述在某城市里住着n 个人，任何两个认识的人不是朋友就是敌人，而且满足：1、一个人的朋友的朋友是他的朋友。2、一个人敌人的敌人是他的朋友。3、一个人和他所有的朋友在同一个团伙。4、一个人的所有敌人是同一个团伙。告诉你关于这n 个人的m 条信息（即某两人是朋友，或者某两个人是敌人），请你计算出这个 阅读全文
摘要：
题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式： 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用#name的形式描写一组父子关系中的父亲的名字，用+na 阅读全文
摘要：
题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算 阅读全文