jiansong!

2019年1月24日

摘要： https://loj.ac/problem/10064 思路：先跑一遍spfa最短路*双向图的vector用法*，再找dis[v]==dis[i]+e[i][j].dis,cnt[v]++，最后乘法原理将所有cnt[v]乘一遍，记得% 代码： #include<bits/stdc++.h> #de 阅读全文

posted @ 2019-01-24 14:46 jiansong! 阅读(287) 评论(0) 推荐(0) 编辑

【最小生成树】Prim&Kruskal

摘要： Prim 初始化w[][](a[][]),dis[],f[](vis[]); i=1~n-1中循环j=1~n找到dis[j]<min的未被标记的点k，更新min,k=j,j=1~n更新w[k][j]<dis[j]的最短距离； P1546 最短网络 Agri-Net https://www.luogu 阅读全文

posted @ 2019-01-24 08:48 jiansong! 阅读(141) 评论(0) 推荐(0) 编辑

2019年1月23日

【资料】

摘要：人工智能：https://www.cnblogs.com/CV-life/p/10301087.html 阅读全文

posted @ 2019-01-23 20:39 jiansong! 阅读(91) 评论(0) 推荐(0) 编辑

【2019年寒假集训计划】

摘要：基础-团队：高一基础练习题：基础练习题、提升练习题（19.1.23晚）基础-团队：提高组专题训练14份&高一基础算法练习（每天晚上2份+对应橙书：6:00-9:30）基础-试炼场：下午做题累了换脑时穿插做简单的；较难的过年放假那几天刷掉集训：上午7:00-8:30回顾笔记+重新自己写昨天的程序阅读全文

posted @ 2019-01-23 20:37 jiansong! 阅读(163) 评论(1) 推荐(0) 编辑

【方法】

摘要：阅读全文

posted @ 2019-01-23 20:27 jiansong! 阅读(97) 评论(0) 推荐(0) 编辑

【STL】queue、vector

摘要： queue https://www.cnblogs.com/LjwCarrot/p/9050623.html vector https://www.cnblogs.com/LjwCarrot/p/9050675.html 阅读全文

posted @ 2019-01-23 16:59 jiansong! 阅读(161) 评论(1) 推荐(0) 编辑

【P1144 最短路计数】

摘要：题目地址：https://www.luogu.org/problemnew/show/P1144 思路：题目地址：https://www.luogu.org/problemnew/show/P1144 思路： vector的新用法：Q[MAXN],Q[x].push_back(i),存进去从0开始阅读全文

posted @ 2019-01-23 16:52 jiansong! 阅读(192) 评论(1) 推荐(0) 编辑

【2019寒假集训DAY1】背包问题

摘要：基本信息金矿模型理解：http://www.cnblogs.com/sdjl/articles/1274312.html 适用条件: 重叠子结构、最优子问题、边界、子问题独立+转移方程式背包九讲(结合题目)：http://www.cnblogs.com/jbelial/articles/2116 阅读全文

posted @ 2019-01-23 14:44 jiansong! 阅读(120) 评论(0) 推荐(0) 编辑

2019年1月22日

【2019寒假集训DAY2】最短路

摘要： Dijkstra 条件：无负权；时间：O(n*n) 详解+模板： https://www.cnblogs.com/jason2003/p/7222182.html （模板）P1821 [USACO07FEB]银牛派对Silver Cow Party：https://www.luogu.org/rec 阅读全文

posted @ 2019-01-22 20:56 jiansong! 阅读(85) 评论(0) 推荐(0) 编辑

公告