karles~ - 博客园

2017年1月10日

摘要： Description 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样我也出一道题，我出这一道的目的是为了让大家以后做这种题目有一个“库”可阅读全文

posted @ 2017-01-10 21:46 karles~ 阅读(333) 评论(1) 推荐(0) 编辑

郁闷的出纳员（bzoj 1503）

摘要： Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他阅读全文

posted @ 2017-01-10 21:45 karles~ 阅读(255) 评论(0) 推荐(0) 编辑

2017年1月9日

游走（bzoj 3143）

摘要： Description 一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。现在，请你对阅读全文

posted @ 2017-01-09 21:19 karles~ 阅读(287) 评论(0) 推荐(0) 编辑

食物（bzoj 3280）

摘要： Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他又有一些稀奇古怪的限制：阅读全文

posted @ 2017-01-09 21:16 karles~ 阅读(273) 评论(0) 推荐(0) 编辑

仪仗队（bzoj 2190）

摘要： Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。作为体育委员，C君负责这次运阅读全文

posted @ 2017-01-09 10:23 karles~ 阅读(227) 评论(0) 推荐(0) 编辑

欧拉函数基础

摘要： 1.欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 2.通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质阅读全文

posted @ 2017-01-09 09:18 karles~ 阅读(188) 评论(0) 推荐(0) 编辑

2017年1月8日

莎拉公主的困惑（bzoj 2186）

摘要： Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的阅读全文

posted @ 2017-01-08 22:31 karles~ 阅读(646) 评论(1) 推荐(0) 编辑

Sumdiv（poj1845）

摘要：题意：求A^B的因子的和。阅读全文

posted @ 2017-01-08 22:30 karles~ 阅读(552) 评论(0) 推荐(0) 编辑

逆元基础知识

摘要：定义：对于正整数a和m，如果有 ax=1(mod m),那么把这个同余方程中x的最小正整数解叫做a模m的逆元。求法：1.扩展欧几里得 2.根据费马小定理得到逆元为a^(m-2) mod m。证明：当m是素数时，由费马小定理 a^(m-1)=1(mod m) => a^(m-2)*a=1(mod 阅读全文

posted @ 2017-01-08 22:29 karles~ 阅读(297) 评论(0) 推荐(0) 编辑

[网络流24题] 骑士共存（cogs 746）

摘要：骑士共存问题«问题描述：在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。 «编程任务：对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。«数据输入：由文件knight.in给出输阅读全文

posted @ 2017-01-08 11:38 karles~ 阅读(227) 评论(0) 推荐(0) 编辑

Cola

但曾相见便相知，相见何如不见时。

公告