摘要： 我之前把博客搬到了csdn（由于csdn实在是太好看了，所以我暂时不打算搬回来了）哼唧 但是由于我太懒了 所以就没有改黑板上的地址 博客园的东西我就不带走了吧...... 这里是新家地址 https://blog.csdn.net/qq_42914224 阅读全文

摘要： 这是一道数学题。期望是一种很玄妙的东西。比如设一枚硬币抛到正面所需期望次数为x 可列方程x = x/2 + 1,解得x = 2 那么对于本题来说，开一个dp数组 如果我们需要一把等级为i的刀，那我们需要一把x - 1的刀和一把x - 2的刀 求出成功的期望，如果不成功就用得到的x - 2和另一把x 阅读全文

摘要： 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 输入输出格式 输入格式： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输 阅读全文

摘要： 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3或 阅读全文

摘要： 邮递员在送信时，为了节省路途，自己规定：每次总是从n 个村子中选择其中一个合适的村子出发，途中每个村子仅且经过一次，送完所有的信。已知各个村子的道路连通情况 输出 所有符合要求的路线。如果没有输出“no road”。 【输入】 第一行：整数n：村子的个数。 接下来是一个n*n 的0、1 矩阵，表示n 阅读全文

摘要： 内容敏感图像压缩 Background 在清华大学存活，你需要有极强的文献阅读能力……【该背景与本题无关】 Description 有一张N*M的方格纸，每一个格子上写了一个正整数，现在我们把方格纸首尾相连，组成一个高度为N，周长为M的圆柱体的侧表面。 现在你需要找到一个从上到下贯穿该圆柱侧表面的长 阅读全文

摘要： 我连作业都没写就跑过来写题解了，足以看出我对信竞深沉的热爱。 好吧，其实都是假象，我只是单纯不想写作业过来消磨时间而已。 然后下面就是我的题解。由于我家的电脑坏了，所以我的程序好像都编译不了，这就导致我目前为止也不知道自己改的对不对（滑稽），如果全错了那也是很正常的，请大家不要嫌弃 ....... 阅读全文

摘要： 看到大家都写了那么多篇题解，本菜鸡瑟瑟发抖 于是乎我来水博客了，我相信自己一定能水到和任艾茜一样多的题解 好了切正题 好了我去吃饭了，再见 阅读全文

摘要： 犯罪团伙(gang.cpp) 我在网上搜这道题的时候搜出来一堆犯罪团伙在世界上造成的恶劣影响，这道题名起的真的绝了...... 我化学砸了! ! !我化学砸了！！！我化学砸了！！！ 现在整个人都无比颓废...... 题目描述 警察抓到了n个罪犯，警察根据经验知道他们属于不同的犯罪团伙，却不能判断有多 阅读全文

摘要： 为了明天能交上作业，我现在来写题解了 （鬼知道我今天晚上到底要写多少个题解） 高精度加法· 高精度减法 高精度阶乘 高精度乘法 就是按照人类正常计算乘法的顺序来写这个程序，设个双重循环保证每一位都被循环到，然后再进位就可以了 我现在很困 但是明天还要交题解 果然不作死就不会死 如果上帝再给我一个周五 阅读全文