262144K There are NN cities in the country, and MM directional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance c_ici?. Haze is ...
分类：
其他好文 时间：
2018-09-04 21:41:11
阅读次数：
333
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 写个DP 设f[j]表示已经做的题的状态为j的情况下接着选能获得的最大分数。 显然是个倒推。 记忆化搜索一波 dfs(i,j) 表示当前选了i个题,已选状态为j。 (当然这个i可以不用写。因为可以看看j的二进制形式中1的个数来表 ...
分类：
其他好文 时间：
2018-09-04 20:18:10
阅读次数：
317
https://nanti.jisuanke.com/t/30996 题意 每天增加m个灯泡，n个房间，能一次性换就换，模拟换灯泡过程。询问第几天的状态 分析 离线做，按题意模拟。比赛时线段树写挫了。。导致不断超时，我太弱了。每次询问符合要求的最左边的点。 ...
分类：
其他好文 时间：
2018-09-04 16:57:34
阅读次数：
301
A题：An Olympian Math Problem 可以发现最终的答案就是n-1 1 #include <iostream> 2 #include<bits/stdc++.h> 3 using namespace std; 4 typedef long long ll; 5 int main() ...
分类：
其他好文 时间：
2018-09-04 11:45:59
阅读次数：
209
A 1 /*Huyyt*/ 2 #include<bits/stdc++.h> 3 using namespace std; 4 typedef long long ll; 5 const int mod = 998244353; 6 const int maxn = 1e3 + 5; 7 int ...
分类：
其他好文 时间：
2018-09-04 01:50:40
阅读次数：
228
题意： 有向图，可以把k条路的长度变为0，求1到n的最短路 思路： 将图复制k份，一共k+1层图，对于每一条i→j,都连一条低层的i→高层的j，并且权值为0 即对每一对<i,j,w>，都加边<i,j,w>,<i+n,j+n,w>,<i+2n,j+2n,w>,....,<i+kn,j+kn,w> 同时 ...
分类：
其他好文 时间：
2018-09-04 01:44:18
阅读次数：
232
题目链接：https://nanti.jisuanke.com/t/30999 样例输入258 样例输出814 题意： squarefree数是指不含有完全平方数（ 1 除外）因子的数， 现在一个数字 $n$，可以表示成两个squarefree数 $a,b$ 相乘，即 $n = ab$， 假设 $f ...
分类：
其他好文 时间：
2018-09-03 22:29:08
阅读次数：
237
一、题面 样例输入： 15 6 11 2 21 3 42 4 33 4 13 5 64 5 2 样例输出： 3 来源：ACM-ICPC 2018 南京赛区网络预赛 二、思路 关键词：分层BFS。 考试时觉得题干意思很清晰——求可将k条边赋值为0的最短路。起初几个思路正确性均存疑，后来觉得应该要DP于 ...
分类：
其他好文 时间：
2018-09-03 18:27:39
阅读次数：
287
cssci和核心期刊的区别 cssci是核心期刊的一种，核心期刊有很多种其中包括cssci。CSSCI即中文社会科学引文索引，由南京大学主持，也叫来源期刊目录。目前国内有7大核心期刊(或来源期刊)遴选体系，即： 1、北京大学图书馆 2、南京大学“中文社会科学引文索引(CSSCI)来源期刊”; 3、×××文献情报中心“中国科学引文数据库(CSCD)来源期刊”; 4、中国科学技术信息研究所
分类：
Web程序 时间：
2018-09-03 15:02:29
阅读次数：
199
题意:求本质不同的回文串(大整数)的数字和 由回文树的性质可知贡献只在首次进入某个新节点时产生 那么只需由pos和len算出距离把左边右边删掉再算好base重复$O(n)$次即可 位移那段写的略微凌乱.. ...
分类：
其他好文 时间：
2018-09-03 02:47:06
阅读次数：
211
