2018年02月_leoxry

10月 08月 07月 03月 02月 01月

原创组合数取余模板

【参考博文地址－感谢原博主分享模板】#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;LL mod_pow(LL x, LL n, LL p){ LL res = 1; while(...

2018-02-27 20:01:58 441

原创【概率＋01背包】Just another Robbery

Think: 1知识点：【概率＋01背包】 2题意：一个人去抢劫银行，当他的被捕概率小于P时才能行动，对于已存在的n个银行，每个银行含有属性w表示含有价值，属性p表示被捕概率，每个银行的被捕概率为独立的。询问在被捕概率小于P的前提，可以抢劫的最大价值。 3思路： 3.1：[将被捕概率转换为安全概率，即将被捕概率小于P的限制条件转换为安全概率不小于1-P] + [01背包体积：价值]vj...

2018-02-25 11:14:45 429

原创【进制转换＋异或运算】XOR Sorting HihoCoder - 1509

Think: 1知识点：【进制转换＋异或运算】 2题意：输入一个序列a[1..n]，判断满足一下两个条件的S有多少个 (1):0 (2):对于i(1 3解题思路： (1):先将a[i]和a[i+1]转换为二进制，然后通过异或运算相同为零不同为一的性质和(a[i] xor S) vjudge题目链接以下为Accepted代码#include #include #inc

2018-02-03 11:15:56 493

原创【最短路-spfa算法】Road Construction Aizu - 2249

Think: 1知识点：最短路-spfa算法 2题意：n个城市m条路，每条路的信息包括起点(u)、终点(v)、长度(d)、花费(c)，询问在保证1号城市到其它城市距离最短的条件下，连通n个城市的最少花费。 2.1数据范围： 1 0 1 1 3错误反思： 3.1：spfa算法求最短路中，手动模拟队列时注意如果不是用循环队列需要注意队列的大小(因为虽然在某一时刻队列中不会出现重复的元

2018-02-03 10:17:18 381