- 博客(285)
- 收藏
- 关注
RSS订阅原创 基于min-max搜索和alpha-beta(α-β)剪枝的五子棋的c语言实现（带简单禁手）
这实际上是我学校的C语言程序设计课结课作业。整个作业代码适中，算法难度合适，是对初学者很友好的一件结课作业。对五子棋而言最重要的还是估值函数的选择，如果一开始就写出了一个全盘估值的算法，那么很快就能改完了。我的实现是这么考虑的，对于一个棋盘，黑白两色分别考虑，对于一个颜色，选择棋盘上分数最大的一个点作为这个颜色棋盘的分数，而这个分数的选择是基于活二活三等的数量统计出来的。然后将两个颜色做差得到分数。int F(int x,int y,int col){//get F int ret=0; for
2022-01-15 16:50:34
1809
1
原创 使用容斥原理求1000以内素数个数
基本思路就是求个合数个数，然后再倒着减，注意1的问题。合数考虑最小因子不会大于n\sqrt{n}n，所以规模稍小。离谱的是，我的亲爱的组合数学老师让我手速1-1000的素数个数，要求交一份latex的格式，于是我使用了打表法：#include<bits/stdc++.h>using namespace std;int prime[11]={2,3,5,7,11,13,17,19,23,29,31};struct Node{ int sum,num,id;};queue&
2021-10-23 19:57:55
835
原创 一个关于二项分布正态逼近的实例
本来是完全搞不来这一套东西的，但是《数理统计及其应用》是本很深刻的书，讲的可比国内教材好多了，把我这个dull boy给讲懂了。就是在中心处对偏移量做泰勒展开，扔掉余项。
2021-10-10 18:31:51
520
原创 计算机科学导论课结课的时候写的HTML贪吃蛇
图床可能挂了。。。<html> <head> <meta charset="utf-8"> <title>贪吃蛇</title> <style> body{ background-image:url("https://2020k8009929043.solid.things.ac.cn:7243/public/5.j
2021-10-10 16:41:16
100
原创 NOIP复习V-DCC逛公园I
琥珀色黄昏像糖在很美的远方，思念跟影子在傍晚一起被拉长……小 B 带着 GF 去逛公园，公园一共有 n 个景点，标号为 1 . . . n。景点之间有 m 条路径相连。小 B 想选择编号在一段区间 [l, r] 内的景点来游玩，但是如果这些景点的诱导子图形成了环，那么 GF 将会不高兴。小 B 给出很多个询问 [x, y]，想让你求有多少个区间 [l, r] 满足 x ≤ l, r ≤ y ...
2018-10-31 22:22:11
460
原创 锻造
“欢迎啊，老朋友。”一阵寒暄过后，厂长带他们参观了厂子四周，并给他们讲锻造的流程。“我们这里的武器分成若干的等级，等级越高武器就越厉害，并且对每一等级的武器都有两种属性值 b 和 c，但是我们初始只能花 a 个金币来生产 1 把 0 级剑……”“所以你们厂子怎么这么垃圾啊，不能一下子就造出来 999 级的武器吗？”勇者不耐烦的打断了厂长的话。“别着急，还没开始讲锻造呢……那我们举例你...
2018-10-31 12:56:57
305
原创 状压[Jxoi2012]奇怪的道路
小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1…n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。据史料记载，这个文明的交通网络满足两个奇怪的特征。首先，这个文明崇拜数字K，所以对于任何一条道路，设它连接的两个城市分别为u和v，则必定满...
2018-10-30 07:55:52
249
原创 学习笔记：杨辉三角形上莫队（组合数莫队）（LULU胡策）
与唐林康的决战在即，面筋哥需要一件压场子的终极武器。面筋哥手上有 M 个面筋，能量值分别为 1-M 的整数。现在面筋哥想要利用这些面筋制作他的终极武器：Ex 面筋棒。Ex 面筋棒是一种能够发射强大剑气的能量武器。它由一些面筋按次序连接而成。Ex 面筋棒可能会发射失败，面筋哥无法承受失败的损失。在 SPW 财团的资助下，经过上百次的实验，面筋哥终于发现了面筋棒成功发射剑气的规律：·面筋哥臂...
2018-10-23 16:51:21
453
原创 三分学习笔记 [SCOI2010]传送带
在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间终于敢说我会三分了本题是三分套三分的经典例题分别在两个线段上三分就好了注意精度（不要被炸成-nan）#include<bits/stdc++.h...
2018-10-23 07:43:55
204
原创 省选专练之CF1054D. Changing Array
outputstandard outputAt a break Vanya came to the class and saw an array ofnknknk-bit integers a1,a2,…,ana1,a2,…,ana1,a2,…,anon the board. An integer xxxis called a kkk-bit integer if0≤x...
2018-10-19 22:46:32
372
原创 省选专练[USACO06NOV]玉米田Corn Fields
农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地的感觉，于是John不会选择两块相邻的土地，也就是说，没有哪两块草地有公共边。John想知道，如果不考虑草地的总块数，那么...
2018-10-19 07:39:28
152
原创 省选专练之[USACO13NOV]没有找零No Change
约翰到商场购物，他的钱包里有K(1 <= K <= 16)个硬币，面值的范围是1…100,000,000。约翰想按顺序买 N个物品(1 <= N <= 100,000)，第i个物品需要花费c(i)块钱，(1 <= c(i) <= 10,000)。在依次进行的购买N个物品的过程中，约翰可以随时停下来付款，每次付款只用一个硬币，支付购买的内容是从上一次支付后开始...
2018-10-18 22:52:10
121
原创 省选专练之[USACO08NOV]奶牛混合起来Mixed Up Cows
约翰家有N头奶牛，第i头奶牛的编号是Si，每头奶牛的编号都是唯一的。这些奶牛最近 在闹脾气，为表达不满的情绪，她们在挤奶的时候一定要排成混乱的队伍。在一只混乱的队 伍中，相邻奶牛的编号之差均超过K。比如当K = 1时，1, 3, 5, 2, 6, 4就是一支混乱的队伍， 而1, 3, 6, 5, 2, 4不是，因为6和5只差1。请数一数，有多少种队形是混乱的呢？Naive状压。直接记录最右端的...
2018-10-18 22:50:17
107
原创 省选专练[HNOI2015]菜肴制作
知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如”i 号菜肴’必须’先于 j 号菜肴制作“的限制，我们将这样的限制简写为<i,j>。现在，酒店希望能求出一个最优的菜...
2018-10-18 22:48:06
165
原创 [HAOI2012]高速公路
Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速路刚建成时所有的路段都是免费的。政府部门根据实际情况，会不定期地对连续路段的收费标...
2018-10-18 22:44:05
3130
原创 省选专练之文艺计算姬
“奋战三星期，造台计算机”。小W响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。 普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树个数。更具体地，给定一个一边点数为n，另一边点数为m，共有n*m条边的带标号完全二分图K_{n,m}，计算姬能快速算出其生成树个数。小W不知道计算姬算的对不对，你能帮助他吗？这实际上是喜闻...
2018-10-18 22:37:01
255
原创 图论复习usaco2006jan gold分离的路径
为了从FFF个草场中的一个走到另一个，贝茜和她的同伴们不得不路过一些她们讨厌的可怕的树。奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择。每对草场之间已经有至少一条路径，给出所有 R条双向路的描述，每条路连接了两个不同的草场，请计算最少的新建道路的数量。路径由若干道路首尾相连而成，两条路径相互分离，是指两条路径没有一条重...
2018-10-18 22:33:51
384
原创 省选专练之棋盘问题
小 O 对国际象棋有着浓厚的兴趣，因为他水平高超，每次人机对战他总是轻松获胜，所 以他决定自己跟自己下国际象棋。小 O 的棋盘非常大，达到了 109∗10910^{9}∗10^{9}109∗109，现在他在棋盘上摆放了 n 个国王，并对你提出 了 q 次询问，每次询问指定一个坐标，问将所有国王从初始位置全部移动到这个坐标所需要 的最小步数是多少，询问之间相互独立，也就是说每次询问结束后国王会全部...
2018-10-18 22:28:17
146
原创 01矩阵
在一个n∗mn∗mn∗m的矩阵A的所有位置中随机填入000或111，概率比为x:yx:yx:y。令Bi=∑j=1mAi,jBi=∑_{j=1}^{m}A_{i,j}Bi=∑j=1mAi,j,求minBiminB_{i}minBi的期望，并将期望乘以(x+y)nm(x+y)^{nm}(x+y)nm后对109+710^{9}+7109+7取模这是一道明显的期望转计数问题稍有常识的OI选手就知...
2018-10-18 21:36:54
876
原创 省选专练之 [HAOI2009]毛毛虫
题目描述对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图 1 ）抽出一部分就变成了右边的一个毛毛虫了（图 2 ）。输入输出格式输入格式： 在文本文件 worm.in 中第一行两个整数 N ， M ，分别表示树中结点个数和树的边数。接下来 M 行，每行两个整数 a, b 表示点 a 和点 b 有边连接...
2018-10-15 22:33:56
216
原创 [JSOI2007]重要的城市
题目描述参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是交通要点。同样的情况也出现在城市间的交通中。某些城市如果出了问题，可能会引起其他很多城市的交通不便。另一些城市则影响不到别的城市的交通。j...
2018-10-11 07:54:19
160
原创 省选专练之GCD生成树
非常著名的一道经典题。考虑一个性质：如果两个点GCD相同必然更优。于是我们有了一些点权互不相同的点。发现点权并不大，从大到小枚举点权。用并查集维护联通性。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algo...
2018-10-11 07:49:19
250
原创 省选专练之【PKUSC2018】主斗地
额很清新的一道题实际上这道题没有坊间传的那么难吧。。。你仔细观察会发现如下性质：对子没有单牌优（这个好理解如果对子被压就是单牌被压两次）飞机没有三带X优顺子这些更不能出于是惟一的不确定性在于打几个三带X和四带二这个可以暴力枚举（冷静思考牌堆里面是不可能有很多这种牌的）然后是Check的时候三带几也要暴力枚举（这也是很少的不超过6次）然后暴力枚...
2018-10-10 07:56:10
520
原创 爱线段树的好孩子【九校2D1T3】优美序列
Lxy养了N头奶牛，他把N头奶牛用1..N编号，第i头奶牛编号为i。为了让奶牛多产奶，每天早上他都会让奶牛们排成一排做早操。奶牛们是随机排列的。在奶牛排列中，如果一段区间[L,R]中的数从小到大排列后是连续的，他认为这段区间是优美的。比如奶牛排列为：(3, 1, 7, 5, 6, 4, 2)，区间[3,6]是优美的，它包含4,5,6,7连续的四个数，而区间[1,3] 是不优美的。Lxy的问题是：对...
2018-10-09 22:50:32
6177
原创 和Leo一起做爱数学的好孩子之容斥 【SCOI2010】幸运数字
在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又定义了一种“近似幸运号码”。lxhgww规定，凡是“幸运号码”的倍数都是“近似幸运号码”，当然，任何的“幸...
2018-10-09 22:47:17
1550
原创 【BZOJ2393】Cirno的完美算数教室
~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~但是Cirno这么天才的妖精才不屑去数啦只能依靠聪明的你咯弱化版的SCOI2010幸运数字还是考虑值的增长率很快所以暴力容斥就好了#include<bits/stdc++.h>using namespace std;typedef...
2018-10-09 22:42:10
2674
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人