zeroy's Blog

摘要： $dp[i][S]$表示选到某个男生，女生的选择集合。然后暴力转移，复杂度$O(2^{n m} K m)$ 极限数据一亿多，然而卡过去了。 cpp include define clr(x,y) memset(x,y,sizeof(x)) using namespace std; int n,m,a 阅读全文

摘要： 题目 给一棵边带权树，问两点之间 include include include define M 10005 define clr(x,y) memset(x,y,sizeof(x)) using namespace std; int n,K,h[M],tot; struct edge{ int 阅读全文

摘要： 这是博主自用的自定义css，改变了字体大小，代码高亮等方面，让文章有更好的阅读效果。 CSS代码 阅读全文

摘要： 题目 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课程里 阅读全文

摘要： 概述 高斯消元是线性代数中的一个算法，可以用来为线性方程组求解。 基本步骤 1. 构造原矩阵为三角形格式 $$ a[1][1] x[1] + a[1][2] x[2] + ... + a[1][n] x[n] = y'[1]\\ 0 x[1] + a[2][2] x[2] + ... + a[2][ 阅读全文

摘要： 题目 考虑递推关系式$f(n)=a1 f(n 1)+a2 f(n 2)+....+ad f(n d)$，计算f(n)%m 【输入格式】 输入包含多组测试数据。每组数据第一行为三个整数d,n,m(1 define M 25 define LL long long using namespace std 阅读全文

摘要： Cmd Markdown 公式指导手册 标签： Tutorial 2018 03 20 补档： 收到很多小伙伴对本文的源文档转载需求，故传了一份 md 文件，请按需 "下载" 。 本文固定链接: https://www.zybuluo.com/codeep/note/163962 点击跳转至 "Cm 阅读全文

摘要： 题目 "题面" 大意是给你一个图，要你构建出一棵最短路树，再询问经过k个点的最长路径长度以及最长路径条数。 思路 点分治。 点分治的思路是这样的： 对于一个点$x$而言，对答案有影响的路径要么经过点$x$要么不经过，利用这点进行分治。 点分治首先要找出一个重心。重心是指以该点为根所有的子树中sz最大 阅读全文

摘要： 题目 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果；鸟儿的歌声婉转动 阅读全文

摘要： 题目 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节点的颜色为c[i]。 如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。 定义depth[i]为i节点与根节点的距离，为了方便起见，你可以认为树上相邻的两个点之间的距离为1。站在 阅读全文