心若笺诗

2019年11月11日

该文被密码保护。阅读全文

posted @ 2019-11-11 18:45 心若笺诗阅读(1) 评论(0) 推荐(0) 编辑

摘要：题目： lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装阅读全文

posted @ 2019-11-11 09:09 心若笺诗阅读(268) 评论(0) 推荐(0) 编辑

【笔记】二分图模板

摘要：二分图的验证 bfs染色法二分图最大匹配 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 1005; bool road[N][N], used[N]; int 阅读全文

posted @ 2019-11-11 09:06 心若笺诗阅读(144) 评论(0) 推荐(0) 编辑

2019年11月8日

【刷题】【lca】运输计划

摘要：完完整整自己做出来啦，1A，可高兴了就是花了一个半小时， #include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; inline int read() { int x=0;char c=getchar() 阅读全文

posted @ 2019-11-08 19:12 心若笺诗阅读(148) 评论(0) 推荐(0) 编辑

【刷题】【图论】信息传递

摘要：题目描述： n个点，n条边，求最小环首先，我们知道，这至少一个环，m个点m条边（一个大的n个点的图形，按照连通性分成几份）然后在环上变形，大概就是这样所以，我们可以任意选择一个点，都能进入环，并且两次到达一个一个环的其中一个端点，环的长度就是nw - (dfn[st] -1 ) 注意，因为环阅读全文

posted @ 2019-11-08 17:09 心若笺诗阅读(149) 评论(0) 推荐(0) 编辑

【刷题】【秦九昭式】解方程

摘要：将复杂乘法改为线性加法，程序跑的飞快高精度范围的操作，只需要判断相等之类的，可以直接去mod大质数，或者多mod几个都行 #include<algorithm> #include<iostream> #include<iomanip> #include<cstring> #include<cstd 阅读全文

posted @ 2019-11-08 15:44 心若笺诗阅读(213) 评论(0) 推荐(0) 编辑

【刷题】【最短路】【k点中最小两点间距离】Senior Pan

摘要：题意：n个点，m条有向边，指定k个点，问你其中最近的两点距离为多少思路：这题的思路很巧妙，如果我们直接枚举两点做最短路那就要做C（k，2）次。但是我们换个思路，我们把k个点按照二进制每一位的0和1分类logn次，然后做集合最短距离。因为任意两个不等的数，总有一位不一样，所以每个点都有机会和其他阅读全文

posted @ 2019-11-08 14:48 心若笺诗阅读(330) 评论(0) 推荐(0) 编辑

2019年11月7日

【刷题】【贪心】【国王游戏】

摘要： #include <bits/stdc++.h> using namespace std; int now[20010],sum[20010],ans[20010],add[20010]; struct Node { int a; int b; long long a_b; }node[1010]; 阅读全文

posted @ 2019-11-07 19:57 心若笺诗阅读(181) 评论(0) 推荐(0) 编辑

【刷题】【贪心】观光公交

摘要：题解还是考后再写吧，先鸽了 #include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; int n,m,K; const int N=100003; int dis[N],out[N],peo[N],bus[ 阅读全文

posted @ 2019-11-07 19:44 心若笺诗阅读(147) 评论(0) 推荐(0) 编辑

【刷题】【bfs】最优贸易

摘要：题目地址：P1073 [NOIP2009 提高组] 最优贸易 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目大意： n个城市，m条道路，道路可能是单向或者双向同时每个城市有个商品价格，遍历中只能进行一次买卖从1出发到n结束，求最大获利数据范围：输入数据保证 1号城市可阅读全文

posted @ 2019-11-07 11:30 心若笺诗阅读(125) 评论(0) 推荐(0) 编辑

公告