06 2018 档案

BZOJ1996: [Hnoi2010]chorus 合唱队 (DP)
摘要：就是想水一发 #include <stdio.h> #include <algorithm> #include <iostream> using namespace std; typedef long long ll; const ll mod = 19650827; int q[1005]; ll 阅读全文
posted @ 2018-06-25 13:52 lwqq3 阅读(137) 评论(0) 推荐(0)
BZOJ1013 + BZOJ1923 + POJ1830 (高斯消元)
摘要：三个题放在一起写了 主要是搞搞模板 在这里简述一下怎么写高斯消元 就和代数里学的加减消元学的一样 把矩阵化为上三角形形式 然后进行回代 同时枚举当前要消元的未知数和当前化简到哪一行了 然后从这一行往后 找这一列的一个不为0的系数 如果这一列以后的每一行都是0了 那么就说明当前这个未知数可以作为一个自 阅读全文
posted @ 2018-06-21 19:14 lwqq3 阅读(185) 评论(0) 推荐(0)
牛客练习赛20
摘要：A.礼物 题意:有n种1元礼物和m种2元礼物 你有k元你能搭配出多少种组合 题解:他们都写的背包 发现我不会 就枚举买几个1元的礼物 剩下部分买2元的 然后用组合数学搞搞 #include <stdio.h> #include <algorithm> #include <iostream> usin 阅读全文
posted @ 2018-06-16 23:00 lwqq3 阅读(193) 评论(0) 推荐(0)
BZOJ3124: [Sdoi2013]直径 (树形DP)
摘要：题意:给一颗树 第一问求直径 第二问求有多少条边是所有直径都含有的 题解:求直径就不说了 解第二问需要自己摸索出一些性质 任意记录一条直径后 跑这条直径的每一个点 如果以这个点不经过直径能到达最远的距离等于这个点到直径某端点的距离的话 那么从这个点到直径这一端点的这一条链显然是不满足答案的 于是我们 阅读全文
posted @ 2018-06-14 16:29 lwqq3 阅读(308) 评论(0) 推荐(0)
BZOJ2657: [Zjoi2012]旅游(journey) (树形DP)
摘要：题意:一个三角划分的凸多边形 画一条对角线 穿过最多的三角形 题解:把每一个三角形看作一个点 如果某条边是两个三角形的公共边 那么就把这两个三角形连边 然后问题就转化为求树上的最长链了 就当求个直径就完了 #include <stdio.h> #include <algorithm> #includ 阅读全文
posted @ 2018-06-14 00:09 lwqq3 阅读(187) 评论(0) 推荐(0)
BZOJ1509: [NOI2003]逃学的小孩 (树形DP)
摘要：题意:给一棵树 选三个点A,B,C 求A到B的再从B到C的距离最大值 需要满足AB的距离小于AC的距离 题解:首先树上的最大距离就想到了直径 但是被样例误导了TAT BC两点构成了直径 我一开始以为A在直径上答案最大 然后再加上最接近路径长度一半的路径 其实 A不在直径上的话显然更优啊... 那么做 阅读全文
posted @ 2018-06-12 23:40 lwqq3 阅读(188) 评论(0) 推荐(0)
HDU6189 Law of Commutation (数论)
摘要：题意:输入n和a 定义m等于2的n次方 求1-m有多少数使得 a^b = b^a (mod m) 题解:先打表找规律 发现a为奇数的答案只有b = a这一种 (不知道为什么也不想知道为什么 当a为偶数时 因为m为偶数 所以 a ^ b % m肯定也为偶数 所以 b ^ a % m同理 b也为偶数 于 阅读全文
posted @ 2018-06-08 00:31 lwqq3 阅读(350) 评论(0) 推荐(0)