B_lank

摘要： T1:Makik 学数学 Problem: Makik 是一个热爱数学的孩子，对数字有着得天独厚的敏感。 在马也老师的指导下，Makik 学习了关于二进制的知识。有一天，Makik 突然想到了一个问题：告诉你一段区间内[L..R]，用 N 位二进制数表示这段区间内的所有整数（可以出现前导 0），接着 阅读全文

摘要： T1:完美主义者 Makik Problem: 有一说一，众所周知，Makik是一名完美主义者。这天，他来到某企业参观其城市地铁线路运营图。这个线路图一共 n 个中转站，一些站之间有线路相连，共有 m 条线路。为了贴合 Makik 的完美主义，线路的长度都为 1。且为双向道路。但是喜欢完美的 Mak 阅读全文

摘要： T1:树 Problem: 现在有一棵树，共 N 个节点。 规定: 根节点为 1 号节点，且每个节点有一个点权。 现在，有 M 个操作需要在树上完成，每次操作为下列三种之一： 1 x a：操作 1，将节点 x 点权增加 a。 2 x a：操作 2，将以节点 x 为根的子树中所有点的权值增加 a。 3 阅读全文

摘要： T1:传纸条 Problem: 小 S 和小 V 上课喜欢传纸条。 传纸条是有风险的，为了在老师发现的时候不知道他们在讨论什么内容，他们发明了一系列的加密方式。 其中有一种是这样的：一个数字由两个字符串 a 和 b 表达，这个数字就是 b 在 a 中匹配的位置。比如，a=”abcd”，b=”c”，那 阅读全文

摘要： T1:a Problem: 给定𝑚个不同的正整数𝑎1,𝑎2, … , 𝑎𝑚，请对0到𝑚每个𝑘计算，在区间[1, 𝑛]中有多少正整数是𝑎中恰好𝑘个数的约数。 Code: 1 #include<bits/stdc++.h> 2 using namespace std; 3 const 阅读全文

摘要： T1:林下风气 Problem: 里口福因有林下风气，带领全国各地高校掀起了一股 AK 风，大家都十分痴迷于 AK。里口福为了打击大家的自信心，出了一道自以为十分困难的题目。 里口福有一棵树，第 i 个节点上有点权 ai，他的问题就是这棵树中有多少个不同的连通块满足连通块的最大值与最小值之差=k，两 阅读全文

摘要： T1:a Problem: 小 A 有一列数字，这列数字很乱，他看着很不爽。于是他打算删掉其中的一些，使得剩下的序列满足第𝑖个位置的值是𝑖的位置尽可能多。请你告诉他最多能有多少个位置满足。 Solution: 三维偏序 Code: 1 #include<bits/stdc++.h> 2 usin 阅读全文

摘要： T1:字符串匹配 Problem: 你正在玩galgame，你的母上大人开门进来，于是你假装开始做SB字符串匹配题：给定两个个字符串，但是这个字符串，它不给劲，有的地方残缺了，但是你不管那么多，就摁匹配，在你眼中残缺的部分可以视为任何字符。那么问题来了，对于给定的两个字符串A，B，输出A在B中出现的 阅读全文

摘要： T1:money Problem: YLCH在BZ家打工，YLCH的总薪酬是一根单位长度为L的金条，而YLCH要为BZ工作L天，所以YLCH的日工资为单位长度为1的金条。 YLCH由于不满BZ的九九六工作制，于是他向BZ提出了一个要求：每天先给工资再干活！即工作第k天，他手上要有k单位长度的金条（不 阅读全文

摘要： T1:Project LeaF Problem: YLCH 发现这是一首由n个音符组成的乐曲，经过 YLCH 的无数次实地考察，他发现自己对于每一个音符，都有pi的概率在此音符获得Perfect，否则，由于 YLCH 太菜了，他将得到一个小姐（Miss）。游戏为了 YLCH 的每一次得分，造了一个长 阅读全文