CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共154篇）

一个积分

题目 & 解答 (换元 (偶函数 (换元 (换元 (Wallis'_integrals

算法积分数学

2020-08-29

0 536

希望牛客竞赛出一个像codeforces那样的代码对比功能

希望牛客竞赛出一个像codeforces那样的代码对比功能例如对比 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=44508728 和 https://ac.nowcoder.com/acm/contest/vi...

博客建议

2020-08-02

0 640

5086 C

https://ac.nowcoder.com/acm/contest/5086/C LCA #include <bits/stdc++.h> using namespace std; typedef long long ll; #define ten5 100000+10 #defi...

dfs 树 rmq LCA bfs

2020-04-07

0 603

期望牛客博客增加的功能

1. markdown 支持代码高亮,如 ```c++ 支持c++高亮 ```rust 支持rust高亮 2. 标签支持直接输入逗号分割的, 比如我一个文章有 3个标签，现在我其它博客的标签都是逗号分割，结果复制过来，需要输入一个按一个回车 3. 增加不同层级的标题导航比如像hexo的nex...

博客建议

2019-07-27

0 684

USACO 6.3 章节你对搜索和剪枝一无所知QAQ

emmm........很久很久以前把6.2过了所以emmmmmm 直接跳过，从6.1到6.3吧 Fence Rails 题目大意 N<=50个数A1,A2... 1023个数,每个数数值<=128,B 问 A 们能拆分成多少个B,求最多的个数样例解释 A: 30=30 40=...

搜索顺序二分字符串hash 剪枝搜索

2019-07-27

0 1246

USACO 6.4 章节

The Primes 题目大意 5*5矩阵,给定左上角要所有行，列，从左向右看对角线为质数，没有前导零，且这些质数数位和相等(题目给和) 按字典序输出所有方案。。。题解看上去就是个无脑暴搜题目条件翻译成处理或剪枝按照字典序顺序搜，末位是奇数和确定了，那么前4位的和的奇偶性确定了 ...

搜索模拟退火凸函数暴搜

2019-07-27

0 942

USACO 6.5 世界上本没有龙屠龙的人多了也便有了

All Latin Squares 题目大意 n x n矩阵(n=2->7) 第一行1 2 3 4 5 ..N 每行每列，1-N各出现一次，求总方案数题解 n最大为7 显然打表写了个先数值后位置的暴搜 #include <bits/stdc++.h> #define rep(i...

插头DP 群论题解打表计算几何搜索 USACO

2019-07-27

0 874

USACO 6.5 章节世界上本没有龙屠龙的人多了也便有了

All Latin Squares 题目大意 n x n矩阵(n=2->7) 第一行1 2 3 4 5 ..N 每行每列，1-N各出现一次，求总方案数题解 n最大为7 显然打表写了个先数值后位置的暴搜 #include <bits/stdc++.h> #defi...

搜索打表群论计算几何插头DP

2019-07-08

0 585

USACO 6.4 章节

The Primes 题目大意 5*5矩阵,给定左上角要所有行，列，从左向右看对角线为质数，没有前导零，且这些质数数位和相等(题目给和) 按字典序输出所有方案。。。题解看上去就是个无脑暴搜题目条件翻译成处理或剪枝按照字典序顺序搜，末位是奇数和确定了，那...

搜索模拟退火凸函数暴搜

2019-07-04

0 605

USACO 6.3 章节你对搜索和剪枝一无所知QAQ

emmm........很久很久以前把6.2过了所以emmmmmm 直接跳过，从6.1到6.3吧 Fence Rails 题目大意 N<=50个数A1,A2... 1023个数,每个数数值<=128,B 问 A 们能拆分成多少个B,求最多的个数样例解释 A: 30...

搜索剪枝二分字符串hash 搜索顺序

2019-07-01

0 1068