CroMarmot

未归档

题解(138) 题解总结(4)

/ 注册

全部文章 / 未归档（共12篇）

比赛CheatSheet

所有平台 set不要用std::lower_bound,(它并不是O(log)复杂度,甚至O(N)), 而要用 set::lower_bound() https://stackoverflow.com/questions/31821951/c-difference-between-stdlower-...

C++

2022-05-14

0 346

一些没啥卵用的估计输入值的方法

众所周知牛客和一些网站是看不到输入数据的哎至少像CF那样看个部分也好啊然后其中一些，我们可以靠错误类型来估计输入值的方法。对于C++ 如果一个oj可以 cerr<<"some thing"<<endl;那也就不需要下面的方法了。 assert...

hack 调试

2020-09-12

0 524

一个积分

题目 & 解答 (换元 (偶函数 (换元 (换元 (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

期望牛客博客增加的功能

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

博客建议

2019-07-27

0 684

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

USACO 6.1 章节

Postal Vans 题目大意 4*n的网格，要经过所有点的有向有环，不重复经过点的路径总数 n<=1000 题解显然插头dp 以4为切面问题是，会发现超精度解决呢要么实现高精度，要么换python XD c++实现未+高精度，会爆掉 #include <...

2019-06-26

0 562

USACO 5.5 章节

Picture 题目大意 IOI 1998 求n (<=5000)个矩形覆盖的图形的周长(包括洞), 坐标范围[-10000,10000] 题解一眼离散化+2维线段树，但仔细一想空间不太够,时间勉强接受然后目测可能1维线段树+扫描线了? 然后竟然裸的扫描线可以过，如...

2019-06-25

0 546