Rockdu's Blog

题目描述给一棵树，每条边有权。求一条简单路径，权值和等于 K ，且边的数量最小。 输入输出格式输入格式：   第一行：两个整数 n,k 。 第二至 n 行：每行三个整数，表示一条无向边的两端和权值 (注意点的编号从 0 开始)。   输出格式：   一个整数，表示最小边数量。 如果不存在这样的路径，输出 -1 。   输入输出样例输入样例#1： 复制4 3 0 1 1 1 2 2 1 3 4 输出样例#1： 复制2 说明n≤20000

又一年省选，又一年悲喜交加的季节……四月的风可以吹散寒冷，却永远吹不散这沉闷严肃的深沉。想起上次省选，自己还只是一个会打普及组递推的孩子，还是个不知道树链剖分可以找LCA的孩子。也许只有亲身经历，才忽地惊觉一年的短暂。然后终于意识到时间的流逝，最终追悔时早已只剩下一抹淡淡的痕迹让人沉思了。先讲讲我的小故事吧    Day1 T1打了30分想T2去了，发现无脑主席树可以直接获取55分，不过这个1e16的模数是闹哪样啊喂。没办法，先打一个log10的快速乘，然后又码了棵主席树。不过这个100分得档，模意义下开根？吗，目测二次剩余呀。T3……卧槽这是什么，自己根本不会。顺带一提，

Day0 下午到电子科大清水河校区打ACM校赛。跟LLppdd和Timely_Rain组队体验挺不错的。开场前10min： 开场前5min： LLppdd：无论扫雷藏在哪里，我都找的出来！哈哈哈！！！ 这次我们改变策略了，进场先找字符串和数学。发现E题是字符串，一眼后缀自动机向上启发式合并，很可做的样子。正准备1A，突然发现有多组询问，貌似凉凉。于是先贡献了一血J题二分，随后Timely_Rain速切三维几何。气球+=2。这个时候我们看了一下其他题。A题Timely_Rain没攻出来，我的枚举贡献也GG了。LLppdd有I题的梦想，去攻I题了。G题提交的队伍蜜汁多，看了一眼却发现不是

题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，......，最后到an，去参观新家。可是这样会导致维尼重复走很多房间，懒惰的维尼不停地推辞。可是松鼠告诉他，每走到一个房间，他就可以从房间拿一块糖果吃。 维尼是个馋家伙，立马就答应了。现在松鼠希望知道为了保证维尼有糖果吃，他需要在每一个房间各放至少多少个糖果。 因为松鼠参观指南上的最后一个房间an是餐厅，餐厅里他准

题目背景这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式输入格式：   第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下面一行一个文本串。   输出格式：   一个数表示答案   输入输出样例输入样例#1： 复制2 a aa aa 输出样例#1： 复制2 说明subtask1[50pts

题目描述为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图，节点标号为 1,2,3,…,n，边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点，隐士则住在 n 号节点。小 E 需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。每当有人经过一条边的时候，这条边上的妖怪 就会对其发起攻击。幸运的是，在 1 号节点住着两种守护精灵：A 型守护精灵与 B 型守护精灵。小 E 可以借助它们的力量，达到自己的目的。 只要小 E 带上足够多的守护精灵，妖怪们就不会发起攻击了。具体来说，无 向图中的

  Problem Description Alice and Bob want to play an interesting game on a tree.Given is a tree on N vertices, The vertices are numbered from 1 to N. vertex 1 represents the root. There are N-1 edges. Players alternate in making moves, Alice moves first. A move consists of two steps. In the firs

题目描述Byteasar works for the BAJ company, which sells computer games. The BAJ company cooperates with many courier companies that deliver the games sold by the BAJ company to its customers. Byteasar is inspecting the cooperation of the BAJ company with the couriers. He has a log of successive packages

 Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can get its value by check the digit of corresponding position in A and B. And for each digit, 1 XOR 1 = 0, 1 XOR 0 = 1, 0 XOR 1 = 1, 0 XOR

题目描述XOR（异或）是一种二元逻辑运算，其运算结果当且仅当两个输入的布尔值不相等时才为真，否则为假。 XOR 运算的真值表如下（11 表示真， 00 表示假）： 而两个非负整数的 XOR 是指将它们表示成二进制数，再在对应的二进制位进行 XOR 运算。 譬如 1212 XOR 99 的计算过程如下： 故 1212 XOR 9 = 59=5 。 容易验证， XOR 运算满足交换律与结合律，故计算若干个数的 XOR 时，不同的计算顺序不会对运算结果造成影响。从而，可以定义