上一页 1 2 3 4 5 6 7 ··· 9 下一页

2019年11月30日

Comet OJ - Contest #15

摘要： https://cometoj.com/contest/79/problem/D?problem_id=4219 题目描述 ※ 简单版与困难版的唯一区别是粗体字部份和 $v$ 的数据范围。 在双 11 时，心慧精品店有个特别的折价活动如下： 首先，我们定义一个正整数为"好的"当且仅当此数仅由数字 1 阅读全文

posted @ 2019-11-30 12:19 chengyulala 阅读(227) 评论(0) 推荐(0) 编辑

2019年11月14日

POJ2096 概率DP

摘要： 概率DP： 1.期望可以分解成多个子期望的加权和，权为子期望发生的概率，即 E(aA+bB+…) = aE(A) + bE(B) +…+1； 2.期望从后往前找，一般dp[n]=0,dp[0]是答案； 3.解决过程，找出各种情况乘上这种情况发生的概率，求和； #include<iostream> # 阅读全文

posted @ 2019-11-14 19:35 chengyulala 阅读(119) 评论(0) 推荐(0) 编辑

2019年11月13日

NIM博弈 Codeforces Beta Round #15 C. Industrial Nim

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

posted @ 2019-11-13 13:34 chengyulala 阅读(0) 评论(0) 推荐(0) 编辑

2019年11月12日

Codeforces Beta Round #14 (Div. 2) D. Two Paths 树形dp

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

posted @ 2019-11-12 14:25 chengyulala 阅读(0) 评论(0) 推荐(0) 编辑

2019年10月27日

Kuangbin 匹配专题

摘要： HDU 2819 因为矩阵的对角线全为1，所以是一个满秩矩阵 R(A) = N，初等变换不改变矩阵的秩, 所以如果交换矩阵的行或矩阵的列不能得到完全匹配的话，交换行和列也无法得到 阅读全文

posted @ 2019-10-27 23:04 chengyulala 阅读(105) 评论(0) 推荐(0) 编辑

Codeforces Round #596 (Div. 2, based on Technocup 2020 Elimination Round 2)

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

posted @ 2019-10-27 19:57 chengyulala 阅读(0) 评论(0) 推荐(0) 编辑

2019年10月26日

C++ nth_element(STL nth_element)排序算法详解

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

posted @ 2019-10-26 16:15 chengyulala 阅读(1) 评论(0) 推荐(0) 编辑

2019年10月25日

Bellman-ford（解决负权边) 带权图的最短路径问题

摘要： https://blog.csdn.net/yuewenyao/article/details/81026278 附上一道简单板子题 POJ 3259 因为需要存在一个节点返回自身时路径长度为负数，问题转换为了判断图中是否存在负权环，如果存在则输出YES，否则输出NO /* * @Author: C 阅读全文

posted @ 2019-10-25 14:30 chengyulala 阅读(165) 评论(0) 推荐(0) 编辑

2019年10月24日

Ek算法浅析（带权二分图）

摘要： https://www.cnblogs.com/logosG/p/logos.html https://blog.csdn.net/chenshibo17/article/details/79933191 HDU 2255 阅读全文

posted @ 2019-10-24 16:48 chengyulala 阅读(214) 评论(0) 推荐(0) 编辑

2019年10月23日

dijkstra算法优化

摘要： 正常的 dijkstra 因为每v 个节点，每次都要找出未被访问过的最小值 ，复杂度为O(v^2) 可以用优先队列优化，复杂度为O(E),E为Grape中的边数 https://www.luogu.org/record/25575996一道卡时间 阅读全文

posted @ 2019-10-23 13:16 chengyulala 阅读(145) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 ··· 9 下一页

导航