mcalex

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/5278/L 解题思路：需要用到二分加网络流，二分我们需要的天数，然后就是建图 我们考虑到每天只能完成一定量的任务，因此我们可以在原点和星期几之间进行连线，边的容量是 二分出的天数包含的周次，和最后是否包含这一天，乘以 阅读全文

摘要： Know your aliens 题目链接：https://nanti.jisuanke.com/t/44462 解题思路：主要涉及的知识就是给你多项式的零点，让你复原这个多项式 1）如果多项式没有零点的话，那么就直接让这个多项式等于一个常数就行，我们这里假设等于1 2）如果多了一个零点，我们就假设 阅读全文

摘要： K-Complete Word 题目链接：https://codeforces.com/contest/1332/problem/C 题目大意：给你一个字符串，问你最少需要换多少个字母才能使其成为K-Complete Word 解题思路：由于k是n的一个因子，因此n可以为划分为n/k个相同长度的字符 阅读全文

摘要： Team Shirts/Jerseys 题意：给你n个数，然后你随便选一个数（1~99），问你这n+1个数是否可以拼接成给定得数字 解释：dfs，注释在代码中给出。 链接：https://nanti.jisuanke.com/t/44152 #include<bits/stdc++.h> using 阅读全文

摘要： E. Anton and Tree 题目大意：给你一棵树， 每个节点被涂为黑色或者白色，每一次操作你可以把颜色相同的点所在的连通块编程另一个颜色 问你至少需要多少次操作能把所有节点颜色变成相同地 题目链接：http://codeforces.com/problemset/problem/734/E 阅读全文

摘要： 树的直径：指的是树上相隔最远的两点之间的距离，具体求法的话，从任意一结点开始 ，先找出离这个结点最远的结点（bfs)，然后再找出离这个顶点最远的节点（bfs)，求出 的距离就是直径 树的重心：树的重心是指这样的一个节点，使得以这个节点为根的子树的节点数最大最小 比如说在一棵树中，若以1为根 子树的大 阅读全文

摘要： Cisco packet tracer 两台计算机互ping 1 打开Cisco packer tracer 2 选择pc 终端，点击后直接加到空白处 3 修改pc机的IP，点击其中一台->config->FastEthernet->IP address 其中一个改为192.168.1.2 另一个改 阅读全文

摘要： D. Fill The Bag 题目链接：https://codeforces.com/contest/1303/problem/D 解题思路：位运算，暴力求解。我们知道每一个盒子都可以分成1。因此，当所有盒子的总和小于n的时候，这个时候是不可能的。 然后就是可能的时候的求解。我们从最低位向最高位求 阅读全文

摘要： E2. Array and Segments (Hard version) 题目链接：https://codeforces.com/problemset/problem/1108/E2 解题思路：线段树 blog：https://blog.csdn.net/Floraqiu/article/deta 阅读全文

摘要： Law of Commutation 题目大意：给你n和a，问在【1，2n】中有多少个b满足 ab%m=ba%m，其中m=2n 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6189 解题思路：先打表，找一下规律 #include<bits/stdc+ 阅读全文