Ender's blog

bf288c889e3fbc31260952f16c4f4a9b7cda7d7cac43a23d2ce5198f28d5de637d1f97f56bce6a97f4b3ca53d46e67c5bf1106bfe965e4b7560900701e60a1f8a89c4866ebcc4a411b5c9d4641302f52e3d411c7664fff807be3d3b7cbde02c96d0e9ea08a963ad1c3ea13b63e64ecdd8dcf7fbbc82be8cba7e02a1d047dc6bcb0bfecb88de3e928e1e2b61d19f58963bfd1ff2eec79229c7e56d53830424108d225d7c51e284f3798ac1a4d0e10b56d8de40892f37c8ee969ae1deb118cbb43b380b7dd30fa1fc0ac37dc14aa8aa488d89e54a0aae9fe57ec0a7cbc5bb612cda77c7bdff3c71737bdc9835b20bc464ac2bfb34ddba98d82e ...

乐理入门笔记 简谱 认识简谱 简谱只是写起来简单 简谱 1 2 3 4 5 6 7 唱名 do re mi fa so la si 音名 C D E F G A B 简谱如何记录音高低 数字表示中音，在数字下面加一个点表示低音，两个点表示倍低音；在数字上面加一个点表示高音，两个点表示倍高音。 简谱如何记录音长短 如果一个音符是四拍，一拍是一个四分音符，在一拍后面加一条横线表示增时，即延长一拍；在一拍下面加一条横线表示减时，即变为半拍。 简谱如何记录音休止 休止即位只打拍子不演奏。 四分音符对应四分休止符，用“ 0 ”来表示，与音符相同的是，在休止符下面划线同样是减时，但全音符对应的是四个四分休止符。 拍子 打拍子 完整的拍子有“前半拍”和“后半拍”组成，打拍子时由一下一上（⬇️⬆️）来完成。 常用拍子强弱关系 单拍子 只有强弱两种拍子，例： 24\frac{2}{4}42​ 强 弱 ｜ 强 弱 ｜ 34\frac{3}{4}43​ 强 弱 弱 ｜ 强 弱 弱 ｜ 复拍子 有强、次强、弱三种拍子，每小节只能有一个强拍 ...

「HDU3622」 Bomb Game 题解 题目 原题链接 HDU3622 Problem Description Robbie is playing an interesting computer game. The game field is an unbounded 2-dimensional region. There are N rounds in the game. At each round, the computer will give Robbie two places, and Robbie should choose one of them to put a bomb. The explosion area of the bomb is a circle whose center is just the chosen place. Robbie can control the power of the bomb, that is, he can control the radius of each circle. A strange requirement ...

「洛谷P1220」 关路灯 题解 问题 原题链接 洛谷P1220 题目描述 某一村庄在一条路线上安装了 nnn 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开始他以为先算一下左边路灯的总功率再算一下右边路灯的总功率，然后选择先关掉功率大的一边，再回过头来关掉另一边的路灯，而事实并非如此，因为在关的过程中适当地调头有可能会更省一些。 现在已知老张走的速度为 1m/s1m/s1m/s ，每个路灯的位置（是一个整数，即距路线起点的距离，单位： mmm ）、功率（ WWW ），老张关灯所用的时间很短而可以忽略不计。 请你为老张编一程序来安排关灯的顺序，使从老张开始关灯时刻算起所有灯消耗电最少（灯关掉后便不再消耗电了）。 输入格式 第一行是两个数字 nnn （表示路灯的总数）和 cc ...

「BZOJ2744」 HEOI2012 朋友圈 题解 问题 原题链接 BZOJ2744 Description 在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是最值得他人的尊敬，所以现在就是需要你求朋友圈的最大数目。 两个国家看成是AB两国，现在是两个国家的描述： A国：每个人都有一个友善值，当两个A国人的友善值a、b，如果 axorb≡1(mod2)a xor b \equiv 1 \pmod 2axorb≡1(mod2) ， 那么这两个人都是朋友，否则不是； B国：每个人都有一个友善值，当两个B国人的友善值a、b，如果 axorb≡0(mod2)a xor b \equiv 0 \pmod 2axorb≡0(mod2) 或者 (aorb)(a or b)(aorb) 化成二进制有奇数个 111 ，那么两个人是朋友，否则不是朋友； A、B两国之间的人也有可能是朋友，数据中将会给出A、B之间“朋友”的情况。 在AB两国，朋友圈的定义：一个朋友圈集合S，满足 S∈A∪BS \in A \ ...

「HDU5093」 Battle ships 题解 题目 原题链接 HDU5093 Problem Description Dear contestant, now you are an excellent navy commander, who is responsible of a tough mission currently. Your fleet unfortunately encountered an enemy fleet near the South Pole where the geographical conditions are negative for both sides. The floating ice and iceberg blocks battleships move which leads to this unexpected engagement highly dangerous, unpredictable and incontrollable. But, fortunately, as an experienced navy comma ...

「HDU2819」 Swap 题解 题目 原题链接 HDU2819 Problem Description Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries equal to 1? Input There are several test cases in the input. The first line of each test case is an integer N (1 <= N <= 100). Then N lines follow, each contains N numbers (0 or 1), separating by space, indicating the N*N matrix. Output For each test case, the first line contain the ...

Learn English With HDUOJ undirected [adj.] 无向的 weighted [adj.] 加权的 denote [v.] 表示 navy [n.] 海军 tough [adj.] 艰难的、坚固的 fleet [n.] 舰队 encounter [v.] 遭遇 embattle [vt.] 布阵 cannon [n.] 大炮 engagement [n.] 交战、约会 arbitrary [adj.] 武断的 iceberg [n.] 冰山 column [n.] 列、柱子 unpredictable [adj.] 不可预测的 represent [v.] 相当于 battlefield [n.] 战场 respectively [adv.] 各自地 iteratively [adv.] 反复地 symbolize [vt.] 象征

k条白边最小生成树问题 问题 给定一张图，每条边都有一个权值和颜色，仅为黑色或白色，求一条恰好包含 kkk 条白边的最小生成树。 求解 这个问题与分数规划问题非常类似 给每条白边的权值都增加 CCC ，二分 CCC ，求此时的最小生成树总权值 www ，并求出这个树包含几条白边。 假如包含的白边数 r>kr > kr>k ，则增大 CCC ，否则减小 CCC ，直到 r=kr = kr=k ，则最小生成树的总权值则为 w−k∗Cw - k * Cw−k∗C