7题弟弟,被各位半小时13题的大佬打惨了(滑稽) 签到题就不写了。 F :Moving On (1247ms) 题意:给定大小为N的带点权,带边权的完全图,N<200。 然后Q次询问,每次给出(u,v,w),让你求在除了起点终点的其他途经点的点权都<=w的条件下的最短路。 思路:可以离线做的话,显然 ...
分类:
其他好文 时间:
2019-09-01 10:30:13
阅读次数:
77
这场真的是ICPC之耻,题目居然直接抄去年宁夏现场赛题,导致短短半个小时一片ak,真的让人说不出话。如果国内ACM从此走向没落,宁夏理工学院绝对有其不可推卸的责任! 虽然如此,但题目质量不错,题解还是要写的。 题目链接:https://www.jisuanke.com/contest/2991 (c ...
分类:
其他好文 时间:
2019-08-31 23:14:48
阅读次数:
107
It is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert Ignatius Jayden Kasper L ...
分类:
其他好文 时间:
2019-08-31 19:43:43
阅读次数:
107
CDQ分治套斜率优化 有一些特殊的动态规划题目,貌似可以化作$\frac{f_j f_k}{g_j g_k} include include include include include define int long long define maxn 300000 define INF 0x3f ...
分类:
其他好文 时间:
2019-08-31 19:13:45
阅读次数:
52
2019 ACM CCPC Online Contest $1$、 "\^&\^" 题意: ? 求一个最小的正整数$C$,使得$(A\oplus C) \&(B\oplus C)$最小。 思路: ? 对于$A,B$来说,对于他们的二进制的第$i$位,如果其中一个是$0$,则$A_i\&B_i=0$, ...
分类:
其他好文 时间:
2019-08-29 20:30:34
阅读次数:
143
Source: PAT A1073 Scientific Notation (20 分) Description: Scientific notation is the way that scientists easily handle very large numbers or very smal ...
分类:
其他好文 时间:
2019-08-29 20:01:26
阅读次数:
115
Vagrant 基础概念: Vagrant 是什么? Vagrant是一款用于在单个工作流程中构建和管理虚拟机环境的工具。凭借易于使用的工作流程和专注于自动化,Vagrant降低了开发环境设置时间,提高了开发效率。 Vagrant 是构建在虚拟化技术之上的虚拟机运行环境管理工具: 建立和删除虚拟机 ...
分类:
其他好文 时间:
2019-08-29 11:31:46
阅读次数:
102
In an election, the th?vote was cast for at time . Now, we would like to implement the following query function: will return the number of the person ...
分类:
其他好文 时间:
2019-08-28 00:56:16
阅读次数:
110
ACM-Jesus Is Here[递推]2015沈阳online ...
分类:
其他好文 时间:
2019-08-27 22:56:20
阅读次数:
95
错误: provider: ssl provider, error: 0 the remote host has been forced to shut down an existing online 解决: 一般是由.net版本不对引起的,升级.net framework版本可以解决,亲测. 如: ...
分类:
其他好文 时间:
2019-08-27 10:23:55
阅读次数:
90